Maximum chromatic polynomials of 2-conne
β
Ioan Tomescu
π
Article
π
1994
π
John Wiley and Sons
π
English
β 345 KB
π 1 views
## 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(