On the Chromaticity of Multi-Bridge Hypergraphs |
| |
| Authors: | S A Bokhary Ioan Tomescu Akhlaq Ahmad Bhatti |
| |
| Institution: | 1.Abdus Salam School of Mathematical Sciences,Government College University,Lahore,Pakistan;2.Faculty of Mathematics and Computer Science,University of Bucharest,Bucharest,Romania;3.National University of Computer and Emerging Sciences,Lahore,Pakistan |
| |
| 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: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
