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 | Size | Format | |
---|---|---|---|---|
J2016-306-Complete solution to chromatic uniqueness of K4-homeomorphs with girth 9.pdf | Fulltext | 138.84 kB | Adobe PDF | View/Open |
Items in UMT-IR are protected by copyright, with all rights reserved, unless otherwise indicated