Please use this identifier to cite or link to this item: http://umt-ir.umt.edu.my:8080/handle/123456789/5987
Title: Complete Solution To Chromatic Uniqueness Of K 4 -Homeomorphs With Girth 9
Authors: Nor Suriya, Abd Karim
Roslan, Hasni
Gee, Choon Lau
Keywords: Mathematics
Issue Date: 21-Oct-2016
Publisher: Applied Mathematics E-Notes
Citation: Vol.16 (2016);144-152p.
Abstract: For a graph G , let P ( G; ) denote the chromatic polynomial of G . Two graphs G and H are chromatically equivalent (or simply -equivalent), denoted by G H , if P ( G; ) = P ( H; ) . A graph G is chromatically unique (or simply -unique) if for any graph H such as H G , we have H = G , i.e. H is isomorphic to G . A K 4 -homeomorph is a subdivision of the complete graph K 4 . In this paper, we completely determine the chromaticity of K 4 -homeomorphs which has girth 9, and give su¢ cient and necessary condition for the graphs in the family to be chromatically unique
URI: http://hdl.handle.net/123456789/5987
ISSN: 1607 2510
Appears in Collections:Journal Articles

Files in This Item:
File Description SizeFormat 
J2016-306-Complete solution to chromatic uniqueness of K4-homeomorphs with girth 9.pdfFulltext138.84 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.