2024 : 11 : 21
Doost Ali Mojdeh

Doost Ali Mojdeh

Academic rank: Professor
ORCID:
Education: PhD.
ScopusId:
HIndex:
Faculty: Faculty of Mathematical Sciences
Address: Department of Mathematics, University of Mazandaran, Babolsar, Iran
Phone: 011-35302448

Research

Title
Trees with the same global domination number as their square
Type
JournalPaper
Keywords
Tree, Domination, Global, Square
Year
2016
Journal Australasin Journal of Combinatorics
DOI
Researchers Doost Ali Mojdeh ، Morteza Alishahi ، Mustapha Chellali

Abstract

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.