Note on chromatic polynomials of the threshold graphs

التفاصيل البيبلوغرافية
العنوان:	Note on chromatic polynomials of the threshold graphs
المؤلفون:	Noureddine Chikh, Miloud Mihoubi
المصدر:	Electronic Journal of Graph Theory and Applications, Vol 7, Iss 2, Pp 217-224 (2019)
بيانات النشر:	Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), Indonesia, 2019.
سنة النشر:	2019
المجموعة:	LCC:Mathematics
مصطلحات موضوعية:	threshold graphs, chromatic polynomials, generalized bell polynomials, Mathematics, QA1-939
الوصف:	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.
نوع الوثيقة:	article
وصف الملف:	electronic resource
اللغة:	English
تدمد:	2338-2287
Relation:	https://www.ejgta.org/index.php/ejgta/article/view/552; https://doaj.org/toc/2338-2287
DOI:	10.5614/ejgta.2019.7.2.2
URL الوصول:	https://doaj.org/article/da0129f69be54c14be2c14f517ed0b52
رقم الأكسشن:	edsdoj.0129f69be54c14be2c14f517ed0b52
قاعدة البيانات:	Directory of Open Access Journals

الوصف
تدمد:	23382287
DOI:	10.5614/ejgta.2019.7.2.2