Chromatic equivalence classes of some families of complete tripartite graphs

We obtain new necessary conditions on a graph which shares the same chromatic polynomial as that of the complete tripartite graph Km,n,r. Using these, we establish the chromatic equivalence classes for K1,n,n+1 (where n ≥ 2). This gives a partial solution to a question raised earlier by the authors....

Full description

Saved in:
Bibliographic Details
Main Authors: Chia, G. L., Ho, Chee-Kit *
Format: Article
Language:English
Published: Malaysian Mathematical Sciences Society 2014
Subjects:
Online Access:http://eprints.sunway.edu.my/273/1/Chromatic%20equivalence_HoCK%20%282%29.pdf
http://eprints.sunway.edu.my/273/
http://www.emis.de/journals/BMMSS/pdf/v37n3/v37n3p3.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!