A Result on Chromatic Uniqueness of Edge-Gluing of Graphs

G.L. Chia1, Chee-Kit Ho2
1Institute of Mathematical Sciences, University of Malaya 50603 Kuala Lumpur, Malaysia
2Department of Science & Mathematics Universiti Tenaga Nasional, 43009 Kajang, Selangor, Malaysia

Abstract

In this paper, it is shown that the graph obtained by overlapping the cycle \( C_m \) (\( m \geq 3 \)) and the complete bipartite graph \( K_{3,3} \) at an edge is uniquely determined by its chromatic polynomial.