Gamma-set Domination Graphs I: Complete Biorientations of \(q\)-Extended Stars and Wounded Spider Graphs

Kim A. 8. Factor1
1Marquette University P.O. Box 1881, Milwaukee, WI 53201-1881

Abstract

The domination number of a graph \( G \), \( \gamma(G) \), and the domination graph of a digraph \( D \), \( dom(D) \), are integrated in this paper. The \( \gamma \)-set di domination graph of the complete biorientation of a graph \( G \), \( dom_{\gamma}(\overset{\leftrightarrow}{G}) \), is created. All \( \gamma \)-sets of specific trees \( T \) are found, and \( dom_{\gamma}(\overset{\leftrightarrow}{T}) \) is characterized for those classes.

Keywords: y-set domination graphs, domination, unipathic digraphs, wounded spider graphs, q-extended stars, complete biorientations, trees.