Hamilton cycles in restricted block-intersection graphs
| 详细信息 | 推荐本文 | |
- 作者：Andrew T. Jesso (1)
David A. Pike (1) dapike@mun.ca
Nabil Shalaby (1) - 关键词：Block designs – ; Block ; intersection graphs – ; Hamilton cycles – ; Hamilton ; connected
- 刊名：Designs ; Codes and Cryptography
- 出版时间：December 2011
- 出版年：2011
- 期刊代码：32_09251022
- 类别：bio
- 卷：61
- 期：3
- 页码：345-353
- 数据来源：sp
摘要
As part of our main result we prove that the blocks of any sufficiently large BIBD(v, 4, λ) can be circularly ordered so that consecutive blocks intersect in exactly one point, i.e., that the 1-block-intersection graphs of such designs are Hamiltonian. In fact, we prove that such graphs are Hamilton-connected. We also consider {1, 2}-block-intersection graphs, in which adjacent vertices have either one or two points in common between their corresponding blocks. These graphs are Hamilton-connected for all sufficiently large BIBD(v, k, λ) with k 脦 {4,5,6}{k \in \{4,5,6\}}.