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....
Saved in:
Main Authors: | , |
---|---|
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!
|
id |
my.sunway.eprints.273 |
---|---|
record_format |
eprints |
spelling |
my.sunway.eprints.2732019-07-04T08:05:53Z http://eprints.sunway.edu.my/273/ Chromatic equivalence classes of some families of complete tripartite graphs Chia, G. L. Ho, Chee-Kit * QA Mathematics 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. With the same technique, we further show that Kn−3,n,n+1 is chromatically unique if n ≥ 5. In the more general situation, we show that if 2 ≤ m ≤ n, then Km,n,n+1 is chromatically unique if n is sufficiently large. Malaysian Mathematical Sciences Society 2014 Article PeerReviewed text en http://eprints.sunway.edu.my/273/1/Chromatic%20equivalence_HoCK%20%282%29.pdf Chia, G. L. and Ho, Chee-Kit * (2014) Chromatic equivalence classes of some families of complete tripartite graphs. Bulletin of the Malaysian Mathematical Sciences Society, 37 (3). pp. 641-646. http://www.emis.de/journals/BMMSS/pdf/v37n3/v37n3p3.pdf |
institution |
Sunway University |
building |
Sunway Campus Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Sunway University |
content_source |
Sunway Institutional Repository |
url_provider |
http://eprints.sunway.edu.my/ |
language |
English |
topic |
QA Mathematics |
spellingShingle |
QA Mathematics Chia, G. L. Ho, Chee-Kit * Chromatic equivalence classes of some families of complete tripartite graphs |
description |
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. With the same technique, we further show that Kn−3,n,n+1 is chromatically unique if n ≥ 5. In the more general situation, we show that if 2 ≤ m ≤ n, then Km,n,n+1 is chromatically unique if n is sufficiently large.
|
format |
Article |
author |
Chia, G. L. Ho, Chee-Kit * |
author_facet |
Chia, G. L. Ho, Chee-Kit * |
author_sort |
Chia, G. L. |
title |
Chromatic equivalence classes of some families of complete
tripartite graphs |
title_short |
Chromatic equivalence classes of some families of complete
tripartite graphs |
title_full |
Chromatic equivalence classes of some families of complete
tripartite graphs |
title_fullStr |
Chromatic equivalence classes of some families of complete
tripartite graphs |
title_full_unstemmed |
Chromatic equivalence classes of some families of complete
tripartite graphs |
title_sort |
chromatic equivalence classes of some families of complete
tripartite graphs |
publisher |
Malaysian Mathematical Sciences Society |
publishDate |
2014 |
url |
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 |
_version_ |
1644324286786174976 |
score |
13.160551 |