This is the first book to comprehensively cover chromatic polynomials of graphs. It includes most of the known results and unsolved problems in the area of chromatic polynomials. Dividing the book into three main parts, the authors take readers from the rudiments of chromatic polynomials to more com
Biased Expansions of Biased Graphs and Their Chromatic Polynomials
β Scribed by Lori Koban
- Book ID
- 120770371
- Publisher
- Springer
- Year
- 2012
- Tongue
- English
- Weight
- 239 KB
- Volume
- 16
- Category
- Article
- ISSN
- 0218-0006
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
This is the first book to comprehensively cover chromatic polynomials of graphs. It includes most of the known results and unsolved problems in the area of chromatic polynomials. Dividing the book into three main parts, the authors take readers from the rudiments of chromatic polynomials to more com
## Abstract In this paper we obtain chromatic polynomials of connected 3β and 4βchromatic planar graphs that are maximal for positive integerβvalued arguments. We also characterize the class of connected 3βchromatic graphs having the maximum number of __p__βcolorings for __p__ β₯ 3, thus extending a
## Abstract In this paper we obtain chromatic polynomials __P(G__; Ξ») of 2βconnected graphs of order __n__ that are maximum for positive integerβvalued arguments Ξ» β§ 3. The extremal graphs are cycles __C__~__n__~ and these graphs are unique for every Ξ» β§ 3 and __n__ β 5. We also determine max{__P(