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 条
  • [31] HAMILTON CYCLES IN ALMOST-REGULAR 2-CONNECTED GRAPHS
    JACKSON, B
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1993, 57 (01) : 77 - 87
  • [32] Long cycles in 2-connected triangle-free graphs
    Bauer, D.
    Kahl, N.
    McGuire, L.
    Schmeichel, E.
    ARS COMBINATORIA, 2008, 86 : 295 - 304
  • [33] HAMILTONIAN CYCLES IN 2-CONNECTED CLAW-FREE-GRAPHS
    LI, H
    JOURNAL OF GRAPH THEORY, 1995, 20 (04) : 447 - 457
  • [34] Total Domination in 2-Connected Graphs and in Graphs with No Induced 6-Cycles
    Henning, Michael A.
    Yeo, Anders
    JOURNAL OF GRAPH THEORY, 2009, 60 (01) : 55 - 79
  • [35] Longest paths and longest cycles in graphs with large degree sums
    Schiermeyer, I
    Tewes, M
    GRAPHS AND COMBINATORICS, 2002, 18 (03) : 633 - 643
  • [36] 2-connected graphs with small 2-connected dominating sets
    Caro, Y
    Yuster, R
    DISCRETE MATHEMATICS, 2003, 269 (1-3) : 265 - 271
  • [37] Longest Paths and Longest Cycles in Graphs with Large Degree Sums
    Ingo Schiermeyer
    Meike Tewes
    Graphs and Combinatorics, 2002, 18 : 633 - 643
  • [38] Longest cycles in 3-connected graphs
    Wei, B
    DISCRETE MATHEMATICS, 1997, 170 (1-3) : 195 - 201
  • [39] LONGEST CYCLES IN REGULAR 3—CONNECTED GRAPHS
    俞正光
    朱永津
    刘振宏
    SystemsScienceandMathematicalSciences, 1990, (04) : 289 - 297
  • [40] Longest cycles in 4-connected graphs
    Cai, Junqing
    Li, Hao
    Sun, Qiang
    DISCRETE MATHEMATICS, 2017, 340 (12) : 2955 - 2966
12345