✦ LIBER ✦

Generalized chromatic polynomials

✍ Scribed by David Joyce

Publisher: Elsevier Science
Year: 1984
Tongue: English
Weight: 739 KB
Volume: 50
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(84)90034-7

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Chromatic polynomials of generalized tre

Chromatic polynomials of generalized trees

✍ Earl Glen Whitehead Jr. 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 184 KB

Chromatic polynomials and ?-polynomials

✍ Wakelin, C. D. 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 827 KB

In this paper we present some results on the sequence of coefficients of the chromatic polynomial of a graph relative to the complete graph basis, that is, when it is expressed as the sum of the chromatic polynomials of complete graphs. These coefficients are the coefficients of what is often called

Ultimate chromatic polynomials

✍ Nigel Ray; William Schmitt 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 844 KB

We outline an approach to enumeration problems which relies on the algebra of free abelian groups, giving as our main application a generalisation of the chromatic polynomial of a simple graph G. Our polynomial lies in the free abelian group generated by the poset K(G) of contractions of G, and redu

T-chromatic polynomials

✍ Ian Robertson 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 463 KB

Given a set T of nonnegative integers, a T-coloring of a graph G is a labeling of the vertices of G with positive integers such that no pair of adjacent vertices is labeled with integers differing by a number in T. Let Tc(,l) denote the number of ways to T-color G with numbers from the set (LZ..., A

Coefficients of chromatic polynomials

✍ G.H.J Meredith 📂 Article 📅 1972 🏛 Elsevier Science 🌐 English ⚖ 129 KB

Approximations for chromatic polynomials

✍ N.L Biggs; G.H.J Meredith 📂 Article 📅 1976 🏛 Elsevier Science 🌐 English ⚖ 671 KB