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
相关论文
共 50 条
  • [1] HAMILTON CYCLES IN 2-CONNECTED REGULAR BIPARTITE GRAPHS
    JACKSON, B
    LI, H
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1994, 62 (02) : 236 - 258
  • [2] 2-connected Graph Partition Problems into Cycles
    Chen Lijuan
    PROCEEDINGS OF THE 2010 INTERNATIONAL CONFERENCE ON APPLICATION OF MATHEMATICS AND PHYSICS, VOL 2: ADVANCES ON APPLIED MATHEMATICS AND COMPUTATION MATHEMATICS, 2010, : 291 - 294
  • [3] On 2-connected hypergraphs with no long cycles
    Furedi, Zoltan
    Kostochka, Alexandr
    Luo, Ruth
    ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (04):
  • [4] LONG DOMINATING CYCLES IN A KIND OF 2-CONNECTED GRAPHS
    SHEN Ruqun (Institute of Biophysics
    SystemsScienceandMathematicalSciences, 1995, (01) : 66 - 74
  • [5] ON THE CIRCUMFERENCES OF 2-CONNECTED BIPARTITE GRAPHS
    DANG, KQ
    ZHAO, LC
    ARS COMBINATORIA, 1989, 27 : 203 - 210
  • [6] Computing a metric basis of a 2-connected bipartite distance-hereditary graph
    Moscarini, Marina
    THEORETICAL COMPUTER SCIENCE, 2020, 804 : 186 - 206
  • [7] THE SMALLEST 2-CONNECTED CUBIC BIPARTITE PLANAR NON-HAMILTONIAN GRAPH
    ASANO, T
    SAITO, N
    EXOO, G
    HARARY, F
    DISCRETE MATHEMATICS, 1982, 38 (01) : 1 - 6
  • [8] Cycles in 2-connected graphs
    Fan, GH
    Lv, XZ
    Wang, P
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2004, 92 (02) : 379 - 394
  • [9] The codiameter of a 2-connected graph
    Wang, Pei
    Lv, Xuezheng
    DISCRETE MATHEMATICS, 2008, 308 (01) : 113 - 122
  • [10] Long cycles in 2-connected triangle-free graphs
    Bauer, D.
    Kahl, N.
    McGuire, L.
    Schmeichel, E.
    ARS COMBINATORIA, 2008, 86 : 295 - 304