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 条
  • [41] Bondy猜想的简短证明
    施容华
    青海师范大学学报(自然科学版), 1988, (01) : 1 - 6
  • [42] Francois Bondy - A life for cultural freedom
    Larat, Fabrice
    OSTEUROPA, 2007, 57 (07): : 90 - +
  • [43] Luc Bondy, my elder brother
    Bondy, B
    DU-DIE ZEITSCHRIFT DER KULTUR, 1998, (10): : 75 - 75
  • [44] AN INTERVIEW WITH BONDY,LUC ON THEATER IN SWITZERLAND
    WORDEHOFF, T
    BONDY, L
    THEATER HEUTE, 1991, (11): : 25 - 26
  • [45] Luc Bondy and the second surprise of love
    Kaddour, Hedi
    NOUVELLE REVUE FRANCAISE, 2008, (585): : 291 - 293
  • [46] AN INTERVIEW WITH THEATER DIRECTOR BONDY,LUC
    BACHMANN, D
    BONDY, L
    DU-DIE ZEITSCHRIFT DER KULTUR, 1993, (09): : 10 - 12
  • [47] A generalization of Bondy's pancyclicity theorem
    Draganic, Nemanja
    Correia, David Munha
    Sudakov, Benny
    COMBINATORICS PROBABILITY & COMPUTING, 2024,
  • [48] BONDY EGON PLACE IN THE HISTORY OF METAPHYSICS
    MACHOVEC, M
    FILOSOFICKY CASOPIS, 1994, 42 (05): : 823 - 837
  • [49] On Prague German (an essay by Fritz Bondy)
    Scarpi, NO
    DU-DIE ZEITSCHRIFT DER KULTUR, 1998, (10): : 26 - 27
  • [50] Egon Bondy and Slovak musical postmodernism
    Belicova, Renata
    CESKA LITERATURA V INTERMEDIALNI PERSPEKTIVE, 2010, : 61 - 74
12345