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


Lambda-fold 2-perfect 6-cycle systems in equipartite graphs
Authors:Elizabeth J Billington  DG Hoffman
Institution:aSchool of Mathematics and Physics, The University of Queensland, Qld 4072, Australia;bDepartment of Mathematics and Statistics, Parker Hall, Auburn University, Auburn, AL 36849, USA
Abstract:A 6-cycle system of a graph G is an edge-disjoint decomposition of G into 6-cycles. Graphs G, for which necessary and sufficient conditions for existence of a 6-cycle system have been found, include complete graphs and complete equipartite graphs. A 6-cycle system of G is said to be 2-perfect if the graph formed by joining all vertices distance 2 apart in the 6-cycles is again an edge-disjoint decomposition of G, this time into 3-cycles, since the distance 2 graph in any 6-cycle is a pair of disjoint 3-cycles.Necessary and sufficient conditions for existence of 2-perfect 6-cycle systems of both complete graphs and complete equipartite graphs are known, and also of λ-fold complete graphs. In this paper, we complete the problem, giving necessary and sufficient conditions for existence of λ-fold 2-perfect 6-cycle systems of complete equipartite graphs.
Keywords:6-cycle system  Complete equipartite graph  2-perfect cycle system
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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