Contents

Ars Combinatoria

  • Research article

Chromatic Uniqueness of A Family of \(K_4\)-Homeomorphs

H. Roslan1, S. Catada-Ghimire2
1Department of Mathematics Faculty of Science and Technology University Malaysia Terengganu 21030 Kuala Terengganu, Terengganu, Malaysia
2School of Mathematical Sciences Universiti Sains Malaysia, 11800 Penang, Malaysia
  • Published: 31/10/2012

Abstract

We discuss the chromaticity of one family of \(K_4\)-homeomorphs with exactly two non-adjacent paths of length two, where the other four paths are of length greater than or equal to three. We also give a sufficient and necessary condition for the graphs in the family to be chromatically unique.

Information
Guidelines
CP Initiatives
Follow CP
Facebook X-twitter Linkedin

1970-2025 CP (Manitoba, Canada) unless otherwise stated.

Citation
H. Roslan, S. Catada-Ghimire. Chromatic Uniqueness of A Family of \(K_4\)-Homeomorphs[J], Ars Combinatoria, Volume 107. 419-430. .