A new method for counting chromatic coefficients

Halina Bielak

Abstract


In this paper, Proper-Broken-Cycle Formula is presented. The explicit expression in terms of induced subgraphs for the sixth coefficient of chromatic polynomial of a graph is presented. Also a new proof of Farrell's theorems is given.

Full Text:

PDF


DOI: http://dx.doi.org/10.17951/ai.2005.3.1.179-189
Data publikacji: 2015-01-04 00:00:00
Data złożenia artykułu: 2016-04-27 10:14:22

Refbacks

  • There are currently no refbacks.


Copyright (c) 2015 Annales UMCS Sectio AI Informatica

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.