LONGEST CYCLES IN 2-CONNECTED GRAPHS WITH PRESCRIBED MAXIMUM DEGREE

被引：5
|
作者：
BONDY, JA [1 ]
ENTRINGER, RC [1 ]
机构：
[1] UNIV NEW MEXICO, ALBUQUERQUE, NM 87131 USA
来源：
CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES | 1980年 / 32卷 / 06期
关键词：
D O I：
10.4153/CJM-1980-102-7
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：1325 / 1332
页数：8
相关论文
共 50 条
  • [41] MINIMALLY 2-CONNECTED GRAPHS
    DIRAC, GA
    JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1967, 228 : 204 - &
  • [42] Pruning 2-Connected Graphs
    Chandra Chekuri
    Nitish Korula
    Algorithmica, 2012, 62 : 436 - 463
  • [43] Hamiltonian Cycles in Regular 2-Connected Claw-Free Graphs
    李明楚
    Transactions of Tianjin University, 2003, (04) : 273 - 278
  • [44] Heavy Cycles in 2-connected Triangle-free Weighted Graphs
    Xue Zheng LV
    Pei WANG
    Acta Mathematica Sinica, 2015, 31 (10) : 1555 - 1562
  • [45] Cycles having the same modularity and removable edges in 2-connected graphs
    Ando, K
    Hagita, M
    Kaneko, A
    Kano, M
    Kawarabayashi, K
    Saito, A
    DISCRETE MATHEMATICS, 2003, 265 (1-3) : 23 - 30
  • [46] Heavy Cycles in 2-connected Triangle-free Weighted Graphs
    Xue Zheng LV
    Pei WANG
    Acta Mathematica Sinica,English Series, 2015, (10) : 1555 - 1562
  • [47] Extensions of Bondy's theorem on cycles in 2-connected graphs.
    Ainouche, Ahmed
    ARS COMBINATORIA, 2007, 85 : 385 - 393
  • [48] Heavy cycles in 2-connected triangle-free weighted graphs
    Xue Zheng Lv
    Pei Wang
    Acta Mathematica Sinica, English Series, 2015, 31 : 1555 - 1562
  • [49] Heavy Cycles in 2-connected Triangle-free Weighted Graphs
    Lv, Xue Zheng
    Wang, Pei
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2015, 31 (10) : 1555 - 1562
  • [50] Pruning 2-Connected Graphs
    Chekuri, Chandra
    Korula, Nitish
    ALGORITHMICA, 2012, 62 (1-2) : 436 - 463
12345