A Bipartite Graph That Is Not the $\gamma$-Graph of a Bipartite Graph
Combinatorics
2020-11-04 v1
Abstract
For a graph , the -graph of is the graph whose vertex set is the collection of minimum dominating sets, or -sets of , and two -sets are adjacent if they differ by a single vertex and the two different vertices are adjacent in . An open question in -graphs is whether every bipartite graph is the -graph of some bipartite graph. We answer this question in the negative by demonstrating that is not the -graph of any bipartite graph.
Cite
@article{arxiv.2011.01763,
title = {A Bipartite Graph That Is Not the $\gamma$-Graph of a Bipartite Graph},
author = {Christopher M. van Bommel},
journal= {arXiv preprint arXiv:2011.01763},
year = {2020}
}
Comments
4 pages