首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Embedding Partial 4-cycle Systems of Arbitrary Index
Authors:April Parker  C A Rodger
Institution:(1) Department of Mathematics and Statistics, Auburn University, 221 Parker Hall, Auburn, AL 36849-5310, USA
Abstract:Recently, Lindner showed that every partial 4-cycle system of order n and index 1 could be embedded in a 4-cycle system of order ν and index 1 with v ≤ 2n + 15. While the technique he used does not immediately extend to any higher index, here we develop his ideas to show that every partial 4-cycle system of order n and index λ can be embedded in a 4-cycle system of order v and index λ for all λ-admissible $$\nu \geq 8 \lceil n /4 \rceil + 7, \nu \ne 8 \lceil n /4 \rceil + 8$$. This improves on the best known bounds of v = 4n and v = 8n + 1 when λ > 1 is even and odd respectively.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号