On a conjecture of Bondy and Vince

被引：2
|
作者：
Gao, Jun [1 ]
Ma, Jie [1 ]
机构：
[1] Univ Sci & Technol China, Sch Math Sci, Hefei 250026, Anhui, Peoples R China
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 2020年 / 141卷
关键词：
Bondy-Vince conjecture; Consecutive cycles; Cycle length; Graphs of minimum degree three; CYCLE LENGTHS;
D O I：
10.1016/j.jctb.2019.07.005
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Twenty years ago Bondy and Vince conjectured that for any nonnegative integer k, except finitely many counterexamples, every graph with k vertices of degree less than three contains two cycles whose lengths differ by one or two. The case k <= 2 was proved by Bondy and Vince, which resolved an earlier conjecture of Erdos et al. In this paper we confirm this conjecture for all k. (C) 2019 Elsevier Inc. All rights reserved.
引用
收藏
页码：136 / 142
页数：7
相关论文
共 50 条
  • [1] ON A CONJECTURE OF BONDY
    FOURNIER, I
    FRAISSE, P
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1985, 39 (01) : 17 - 26
  • [2] ON A CONJECTURE OF BONDY AND FAN
    FRIEZE, A
    MCDIARMID, C
    REED, B
    [J]. ARS COMBINATORIA, 1992, 33 : 329 - 336
  • [3] A RELATIONSHIP BETWEEN THOMASSEN'S CONJECTURE AND BONDY'S CONJECTURE
    Cada, Roman
    Chiba, Shuya
    Ozeki, Kenta
    Vrana, Pete
    Yoshimoto, Kiyoshi
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015, 29 (01) : 26 - 35
  • [4] A proof of a conjecture of Bondy concerning paths in weighted digraphs
    Bollobas, B
    Scott, AD
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1996, 66 (02) : 283 - 292
  • [5] An interview with Lilian Bondy, wife of Francois Bondy, mother of Luc Bondy
    Hollander, K
    Bondy, L
    [J]. DU-DIE ZEITSCHRIFT DER KULTUR, 1998, (10): : 72 - +
  • [6] Towards a conjecture of Birmele-Bondy-Reed on the Erdos-Posa property of long cycles
    Ma, Jie
    Zu, Chunlei
    [J]. JOURNAL OF GRAPH THEORY, 2023, 103 (01) : 148 - 158
  • [7] 'Vince'
    Millet, T
    [J]. DESCANT, 2001, 32 (01): : 166 - 182
  • [8] Fritz Bondy, Francois Bondy & Luc Bondy - Three generations of a gifted literary dynasty - An introduction
    Meier, M
    [J]. DU-DIE ZEITSCHRIFT DER KULTUR, 1998, (10): : 23 - +
  • [9] Luc Bondy
    不详
    [J]. THEATER HEUTE, 2008, (06): : 55 - 55
  • [10] Bondy Idomeneo
    Fairman, Richard
    [J]. OPERA, 2009, 60 (05): : 554 - 555
12345