On long cycles in a 2-connected bipartite graph

被引:2
作者
Wang, H [1 ]
机构
[1] UNIV NEW ORLEANS,DEPT MATH,NEW ORLEANS,LA 70148
关键词
D O I
10.1007/BF01858470
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let k be an integer with k greater than or equal to 2. Let G = (A, B; E) be a 2-connected bipartite graph. Suppose d(x) + d(y) greater than or equal to k + 1 for every pair of non-adjacent vertices x and y. Then G contains a cycle of length at least min(2a, 2k) where a = min(\A\, \B\), unless G is one of some known exceptions. We conjecture that if \A\ = \B\ and d(x) + d(y) greater than or equal to k + 1 for every pair of non-adjacent vertices x and y with x is an element of A and y is an element of B, then G contains a cycle of length at least min(2a, 2k).
引用
收藏
页码:373 / 384
页数:12
相关论文
共 3 条
  • [1] Bermond J.C., 1976, P 5 BRIT COMB C AB 1, P41
  • [2] Bollobas B., 1978, EXTREMAL GRAPH THEOR
  • [3] Dirac G. A., 1952, Proc. Lond. Math. Soc, V3-2, P69, DOI [10.1112/plms/s3-2.1.69, DOI 10.1112/PLMS/S3-2.1.69]