Back to Search
Start Over
Note on chromatic polynomials of the threshold graphs
Note on chromatic polynomials of the threshold graphs
- 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