加载中…
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 .

生成讲解博客的中文版本

生成AI智能校验的中文版本