Domination in Rose Window Graphs
2020
A subset D of the vertex set of a graph $$\Gamma $$ is a dominating set for $$\Gamma $$ if each vertex of $$\Gamma $$ is either in D or has a neighbor in D. The size of a minimum cardinality dominating set of a graph is its domination number. In this paper, we initiate the study of domination in a well-known family of rather symmetric tetravalent graphs known as the Rose window graphs. We compare their domination number to the domination number of their spanning generalized Petersen subgraphs, which have been studied quite extensively in the literature.
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
24
References
1
Citations
NaN
KQI