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


Bi-cycle extendable through a given set in balanced bipartite graphs
Authors:Hao Li
Institution:a Department of Mathematics, West Virginia University, Morgantown, WV 26505, USA
b Department of Mathematical Sciences, Tsinghua University, Beijing 100084, China
Abstract:Let G=(X,Y;E) be a balanced bipartite graph of order 2n. The path-cover numberpc(H) of a graph H is the minimum number of vertex-disjoint paths that use up all the vertices of H. SV(G) is called a balanced set of G if |SX|=|SY|. In this paper, we will give some sufficient conditions for a balanced bipartite graph G satisfying that for every balanced set S, there is a bi-cycle of every length from |S|+2pc(〈S〉) up to 2n through S.
Keywords:Balanced bipartite graph  Bi-cycle extendable  Balanced set
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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