View Related Documents

Abstract

A multi-bridge hypergraph is an h-uniform linear hypergraph consisting of some linear paths having common extremities. In this paper it is proved that the multisets of path lengths of two chromatically equivalent multi-bridge hypergraphs are equal provided the multiplicities of path lengths are bounded above by 2 h-1 − 2. Also, it is shown that h-uniform linear cycles of length m are not chromatically unique for every m, h ≥ 3.

Keywords  Multi-bridge hypergraph - linear hypercycle - chromatic polynomial - chromatic uniqueness

Mathematics Subject Classification  05C15 - 05C65


S. A. Bokhary: This research is partially supported by Abdus Salam School of Mathematical Sciences, Lahore and Higher Education Commission of Pakistan.

Fulltext Preview

Image of the first page of the fulltext document