Note on chromatic polynomials of the threshold graphs

Noureddine Chikh, Miloud Mihoubi

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.


Keywords


threshold graphs, chromatic polynomials, generalized Bell polynomials

Full Text:

PDF

DOI: http://dx.doi.org/10.5614/ejgta.2019.7.2.2

Refbacks

  • There are currently no refbacks.


ISSN: 2338-2287

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

View EJGTA Stats