The fine triangle intersections for maximum kite packings |
| |
Authors: | Gui Zhi Zhang Yan Xun Chang Tao Feng |
| |
Institution: | 11736. Institute of Mathematics, Beijing Jiaotong University, Beijing, 100044, P. R. China 21736. School of Mathematical Sciences, Hulunbuir College, Hulunbuir, 021008, P. R. China
|
| |
Abstract: | In this paper, the fine triangle intersection problem for a pair of maximum kite packings is investigated. Let Fin(v) = {(s, t): ? a pair of maximum kite packings of order v intersecting in s blocks and s + t triangles}. Let Adm(v) = {(s, t): s + t ≤ b v , s, t are non-negative integers}, where b v = └v (v ?1)/8┘. It is established that Fin(v) = Adm(v)\{(b v ? 1, 0), (b v ? 1, 1)} for any integer v ≡ 0,1 (mod 8) and v ≥ 8; Fin(v) = Adm(v) for any integer v ≡ 2, 3, 4, 5, 6,7 (mod 8) and v ≥ 4. |
| |
Keywords: | Kite packing triangle intersection fine triangle intersection |
本文献已被 CNKI SpringerLink 等数据库收录! |
|