7 research outputs found
The exact domination number of the generalized Petersen graphs
AbstractLet G=(V,E) be a graph. A subset SâV is a dominating set of G, if every vertex uâVâS is dominated by some vertex vâS. The domination number, denoted by Îł(G), is the minimum cardinality of a dominating set. For the generalized Petersen graph G(n), Behzad et al. [A. Behzad, M. Behzad, C.E. Praeger, On the domination number of the generalized Petersen graphs, Discrete Mathematics 308 (2008) 603â610] proved that Îł(G(n))â€â3n5â and conjectured that the upper bound â3n5â is the exact domination number. In this paper we prove this conjecture
[1,2]-Domination in Generalized Petersen Graphs
A vertex subset of a graph is a -dominating set if each
vertex of is adjacent to either one or two vertices in . The
minimum cardinality of a -dominating set of , denoted by
, is called the -domination number of . In this
paper the -domination and the -total domination numbers of the
generalized Petersen graphs are determined
Advances in Discrete Applied Mathematics and Graph Theory
The present reprint contains twelve papers published in the Special Issue âAdvances in Discrete Applied Mathematics and Graph Theory, 2021â of the MDPI Mathematics journal, which cover a wide range of topics connected to the theory and applications of Graph Theory and Discrete Applied Mathematics. The focus of the majority of papers is on recent advances in graph theory and applications in chemical graph theory. In particular, the topics studied include bipartite and multipartite Ramsey numbers, graph coloring and chromatic numbers, several varieties of domination (Double Roman, Quasi-Total Roman, Total 3-Roman) and two graph indices of interest in chemical graph theory (Sombor index, generalized ABC index), as well as hyperspaces of graphs and local inclusive distance vertex irregular graphs