English

On the chromatic uniqueness of $K_4$-homeomorphs with girth 7

Combinatorics 2010-10-21 v1

Abstract

This paper settled the question, which remains open in article published in Discrete Mathematics in 2008. Graphs homeomorphic to K4K_4, i.e., cliques on 4 vertices with edges replaced by paths are considered in this work. This work completes the study of chromaticity of K4K_4-homeomorphs of girth 7.

Keywords

Cite

@article{arxiv.1010.4146,
  title  = {On the chromatic uniqueness of $K_4$-homeomorphs with girth 7},
  author = {Svetlana Obraztsova},
  journal= {arXiv preprint arXiv:1010.4146},
  year   = {2010}
}

Comments

13 pages