Some Results on Chromaticity of Quasi-Linear Paths and Cycles
Keyword(s):
Let $r\geq 1$ be an integer. An $h$-hypergraph $H$ is said to be $r$-quasi-linear (linear for $r=1$) if any two edges of $H$ intersect in 0 or $r$ vertices. In this paper it is shown that $r$-quasi-linear paths $P_{m}^{h,r}$ of length $m\geq 1$ and cycles $C_{m}^{h,r}$ of length $m\geq 3$ are chromatically unique in the set of $h$-uniform $r$-quasi-linear hypergraphs provided $r\geq 2$ and $h\geq 3r-1$.
1982 ◽
Vol 3
(2)
◽
pp. 159-172
◽
2013 ◽
Vol 22
(6)
◽
pp. 829-858
◽
1978 ◽
Vol 32
(3-4)
◽
pp. 273-282
◽
Keyword(s):
2014 ◽
Vol 36
◽
pp. 231-236
◽
2010 ◽
Vol 100
(2)
◽
pp. 151-160
◽
Keyword(s):