Date of Publication

8-2025

Document Type

Bachelor's Thesis

Degree Name

Bachelor of Science in Mathematics with Specialization in Computer Applications

Subject Categories

Mathematics

College

College of Science

Department/Unit

Mathematics and Statistics Department

Thesis Advisor

Severino V. Gervacio

Defense Panel Chair

Isagani B. Jos

Defense Panel Member

Rigor B. Ponsones

Abstract (English)

In graph theory, edge contraction is a graph operation that combines two adjacent vertices into one. Edge addition, on the other hand, is a graph operation that joins two non-adjacent vertices with an additional edge. Graphs parameters are numerical values that describe graphs, in which they may be used to determine the similarities and differences of graphs according to their respective parameters. Through graph operations such as edge contraction and addition, the structure of graphs may change, as well as the values of their graph parameters. In this paper, we determine the effects of k-edge contractions and k-edge additions for some positive integer k on the chromatic number, independence number, domination number, and Euclidean dimension of some special graphs. These special graphs are cycles, paths, wheels, bipartite and complete bipartite graphs, and complete graphs. Additionally, we determine the maximum number of edge contractions and additions that can be performed on some graphs such that the graph parameters are preserved.

Abstract Format

html

Language

English

Format

Electronic

Keywords

Graph theory

Upload Full Text

wf_yes

Embargo Period

8-11-2025

Download

Share

COinS