Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
418671 | Discrete Applied Mathematics | 2010 | 6 Pages |
Abstract
In this paper two-terminal series–parallel chromatic hypergraphs are introduced and for this class of hypergraphs it is shown that the chromatic polynomial can be computed with polynomial complexity. It is also proved that hh-uniform multibridge hypergraphs θ(h;a1,a2,…,ak)θ(h;a1,a2,…,ak) are chromatically unique for h≥3h≥3 if and only if h=3h=3 and a1=a2=⋯=ak=1a1=a2=⋯=ak=1, i.e., when they are sunflower hypergraphs having a core of cardinality 2 and all petals being singletons.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Ioan Tomescu, Syed Ahtsham Ul Haq Bokhary,