Edgeless graphs are the only universal fixers
Combinatorics
2013-08-27 v1
Abstract
Given two disjoint copies of a graph , denoted and , and a permutation of , the graph is constructed by joining to for all . is said to be a universal fixer if the domination number of is equal to the domination number of for all of . In 1999 it was conjectured that the only universal fixers are the edgeless graphs. Since then, a few partial results have been shown. In this paper, we prove the conjecture completely.
Keywords
Cite
@article{arxiv.1308.5466,
title = {Edgeless graphs are the only universal fixers},
author = {Kirsti Wash},
journal= {arXiv preprint arXiv:1308.5466},
year = {2013}
}