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


Ore-type conditions for bipartite graphs containing hexagons
Authors:Qingsong Zou   Guojun Li  Aijun Dong
Affiliation:aSchool of Mathematics, Shandong University, Jinan, 250100, PR China
Abstract:Let G=(V1,V2;E) be a bipartite graph with |V1|=|V2|=3k, where k>0. In this paper it is proved that if d(x)+d(y)≥4k−1 for every pair of nonadjacent vertices xV1, yV2, then G contains k−1 independent cycles of order 6 and a path of order 6 such that all of them are independent. Furthermore, if d(x)+d(y)≥4k for every pair of nonadjacent vertices xV1, yV2 and k>2, then G contains k−2 independent cycles of order 6 and a cycle of order 12 such that all of them are independent.
Keywords:Bipartite graph   Hexagon   Ore-type   Cycle
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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