ON A CONJECTURE OF BONDY AND FAN

被引：0
|
作者：
FRIEZE, A
MCDIARMID, C
REED, B
机构：
[1] CARNEGIE MELLON UNIV,DEPT MATH,PITTSBURGH,PA 15213
[2] UNIV OXFORD,OXFORD,ENGLAND
[3] UNIV WATERLOO,DEPT COMBINATOR & OPTIMIZAT,WATERLOO N2L 3G1,ONTARIO,CANADA
来源：
ARS COMBINATORIA | 1992年 / 33卷
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Bondy and Fan recently conjectured that if we associate non-negative real weights to the edges of a graph so that the sum of the edge weights is W then the graph contains a path whose weight is at least 2W/n. We prove this conjecture.
引用
收藏
页码：329 / 336
页数：8
相关论文
共 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 Vince
    Gao, Jun
    Ma, Jie
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2020, 141 : 136 - 142
  • [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] A generalization of Bondy's and Fan's sufficient conditions for Hamiltonian graphs
    Liu, X
    Wei, B
    [J]. DISCRETE MATHEMATICS, 1997, 169 (1-3) : 249 - 255
  • [6] The FAn conjecture for coxeter groups
    Barnhill, Angela Kubena
    [J]. ALGEBRAIC AND GEOMETRIC TOPOLOGY, 2006, 6 : 2117 - 2150
  • [7] A counterexample to a conjecture of complete fan
    Watanabe, Kenta
    [J]. JOURNAL OF MATHEMATICS OF KYOTO UNIVERSITY, 2008, 48 (04): : 951 - 962
  • [8] 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 - +
  • [9] 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
  • [10] Perfect matching covering, the Berge-Fulkerson conjecture, and the Fan-Raspaud conjecture
    Zhu, Qiang
    Tang, Wenliang
    Zhang, Cun-Quan
    [J]. DISCRETE APPLIED MATHEMATICS, 2014, 166 : 282 - 286
12345