Graphs with $C_3_-free vertices are not universal fixers
Combinatorics
2013-09-06 v2
Abstract
A non-isolated vertex is called -free if belongs to no triangle of . In \cite{BMW} Burger, Mynhardt and Weakley introduced the idea of universal fixers. Let be a graph with vertices and a copy of . For a bijective function , we define the prism of as follows: and , where . Let be the domination number of . If for any bijective function , then is called a universal fixer. In \cite{MX} it is conjectured that the only universal fixer is the edgeless graph . In this note, we prove that any graph with -free vertices is not a universal fixer graph.
Keywords
Cite
@article{arxiv.1309.0603,
title = {Graphs with $C_3_-free vertices are not universal fixers},
author = {Magdalena Lemańska and Monika Rosicka and Rita Zuazua},
journal= {arXiv preprint arXiv:1309.0603},
year = {2013}
}
Comments
3 pages, 5 references, 0 figures