A note on some variations of the $\gamma$-graph
Combinatorics
2017-07-10 v1
Abstract
For a graph , the -graph of , , is the graph whose vertices correspond to the minimum dominating sets of , and where two vertices of are adjacent if and only if their corresponding dominating sets in differ by exactly two adjacent vertices. In this paper, we present several variations of the -graph including those using identifying codes, locating-domination, total-domination, paired-domination, and the upper-domination number. For each, we show that for any graph , there exist infinitely many graphs whose -graph variant is isomorphic to .
Cite
@article{arxiv.1707.02039,
title = {A note on some variations of the $\gamma$-graph},
author = {C. M. Mynhardt and L. E. Teshima},
journal= {arXiv preprint arXiv:1707.02039},
year = {2017}
}