arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Svetlana Obraztsova

1 paper(s) by this author · All BibTeX
2010-10-20
On the chromatic uniqueness of $K_4$-homeomorphs with girth 7
This paper settled the question, which remains open in article published in Discrete Mathematics in 2008. Graphs homeomorphic to $K_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 $K_4$-homeomorphs of girth 7.