A Family of Chromatically Unique \(K_4\)-Homeomorphs

Yan-Ling Peng1,2
1Department of Mathematics, The University of Idaho, Moscow, ID 83844, USA
2Department of Mathematics, Suzhou University of Science and Technology, Suzhou, 215009, Jiangsu, China

Abstract

We discuss the chromaticity of one family of \(K_4\)-homeomorphs which has girth \(7\) and has exactly \(1\) path of length \(1\), and give a sufficient and necessary condition for the graphs in the family to be chromatically unique.