A note on a broken-cycle theorem for hypergraphs
Discussiones Mathematicae. Graph Theory, Tome 34 (2014) no. 3, pp. 641-646
Voir la notice de l'article provenant de la source Library of Science
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.
Keywords:
Broken-cycle Theorem, hypergraphs, cycles, chromatic polynomial, graph polynomials
@article{DMGT_2014_34_3_a17,
author = {Trinks, Martin},
title = {A note on a broken-cycle theorem for hypergraphs},
journal = {Discussiones Mathematicae. Graph Theory},
pages = {641--646},
publisher = {mathdoc},
volume = {34},
number = {3},
year = {2014},
language = {en},
url = {http://geodesic.mathdoc.fr/item/DMGT_2014_34_3_a17/}
}
Trinks, Martin. A note on a broken-cycle theorem for hypergraphs. Discussiones Mathematicae. Graph Theory, Tome 34 (2014) no. 3, pp. 641-646. http://geodesic.mathdoc.fr/item/DMGT_2014_34_3_a17/