Electronic Journal of Graph Theory and Applications (EJGTA)
Vol 7, No 2 (2019): Electronic Journal of Graph Theory and Applications

Note on chromatic polynomials of the threshold graphs

Noureddine Chikh (RECITS Laboratory, Faculty of Mathematics, USTHB, Algiers, Algeria)
Miloud Mihoubi (RECITS Laboratory, Faculty of Mathematics, USTHB, Algiers, Algeria)

Article Info

Publish Date
10 Oct 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.

Copyrights © 2019




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Electronic Journal of Graph Theory and Applications (EJGTA)
Website

Abbrev

ejgta

Publisher

Indonesian Combinatorial Society

Subject

Electrical & Electronics Engineering

Description

The Electronic Journal of Graph Theory and Applications (EJGTA) is a refereed journal devoted to all areas of modern graph theory together with applications to other fields of mathematics, computer science and other sciences. The journal is published by the Indonesian Combinatorial Society ...