Back to Search Start Over

Note on chromatic polynomials of the threshold graphs

Note on chromatic polynomials of the threshold graphs

Authors :
Noureddine Chikh
Miloud Mihoubi
Source :
Electronic Journal of Graph Theory and Applications, Vol 7, Iss 2, Pp 217-224 (2019)
Publication Year :
2019
Publisher :
Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), Indonesia, 2019.

Abstract

Let G be a threshold graph. In this paper, we give, in first hand, a formula relating the chromatic polynomial of Ḡ (the complement of G) to the chromatic polynomial of G. In second hand, we express the chromatic polynomials of G and Ḡ in terms of the generalized Bell polynomials.

Details

Language :
English
ISSN :
23382287
Volume :
7
Issue :
2
Database :
Directory of Open Access Journals
Journal :
Electronic Journal of Graph Theory and Applications
Publication Type :
Academic Journal
Accession number :
edsdoj.0129f69be54c14be2c14f517ed0b52
Document Type :
article
Full Text :
https://doi.org/10.5614/ejgta.2019.7.2.2