June 10, 2023
Doost Ali Mojdeh

Doost Ali Mojdeh

Degree: Professor
Address: Department of Mathematics, University of Mazandaran, Babolsar, Iran
Education: Ph.D in Mathematics (Graph Theory and Combinatorics)
Phone: 011-35302448
Faculty: Faculty of Mathematical Sciences


Title Trees with the same global domination number as their square
Type Article
Tree, Domination, Global, Square
Journal Australasin Journal of Combinatorics
Researchers Doost Ali Mojdeh (First researcher) , Morteza Alishahi (Second researcher) , Mustapha Chellali (Third researcher)


A set S  V is a global dominating set of a graph G = (V;E) if S is a dominating set of G and G; where G is the complement graph of G. The global domination number g(G) equals the minimum cardinality of a global dominating set of G. The square graph G2 of a graph G is the graph with vertex set V and two vertices are adjacent in G2 if they are joined in G by a path of length one or two. In this paper we provide a characterization of all trees T whose global domination number equals the global domination number of the square of T.