English

A note on some variations of the $\gamma$-graph

Combinatorics 2017-07-10 v1

Abstract

For a graph GG, the γ\gamma-graph of GG, G(γ)G(\gamma), is the graph whose vertices correspond to the minimum dominating sets of GG, and where two vertices of G(γ)G(\gamma) are adjacent if and only if their corresponding dominating sets in GG differ by exactly two adjacent vertices. In this paper, we present several variations of the γ\gamma-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 HH, there exist infinitely many graphs whose γ\gamma-graph variant is isomorphic to HH.

Keywords

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}
}
R2 v1 2026-06-22T20:40:21.186Z