arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
A note on a Broken-cycle Theorem for hypergraphs
Martin Trinks
Published: 2012-09-23
Comments:
5 pages
Note:
DOI:
10.7151/dmgt.1734
chromatic polynomial
graph
polynomial
#
•
BIB
•
PDF
•
ARXIV
•
Abstract
Whitney's Broken-cycle Theorem states the chromatic polynomial of a graph as a sum over special edge subsets. We give a definition of cycles in hypergraphs that preserves the statement of the theorem there.
BibTeX
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all