pith. sign in

arxiv: 1707.02039 · v1 · pith:7B2RYG6Snew · submitted 2017-07-07 · 🧮 math.CO

A note on some variations of the γ-graph

classification 🧮 math.CO
keywords graphgammaverticesadjacentdominatingsetsvariationswhose
0
0 comments X
read the original abstract

For a graph $G$, the $\gamma$-graph of $G$, $G(\gamma)$, is the graph whose vertices correspond to the minimum dominating sets of $G$, and where two vertices of $G(\gamma)$ are adjacent if and only if their corresponding dominating sets in $G$ 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 $H$, there exist infinitely many graphs whose $\gamma$-graph variant is isomorphic to $H$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.