A note on dominating cycles in 2-connected graphs

被引：2
|
作者：
Bauer, D
Schmeichel, E
Veldman, HJ
机构：
[1] STEVENS INST TECHNOL,DEPT MATH,HOBOKEN,NJ 07030
[2] SAN JOSE STATE UNIV,DEPT MATH & COMP SCI,SAN JOSE,CA 95192
[3] UNIV TWENTE,FAC APPL MATH,NL-7500 AE ENSCHEDE,NETHERLANDS
来源：
DISCRETE MATHEMATICS | 1996年 / 155卷 / 1-3期
基金：
美国国家科学基金会;
关键词：
D O I：
10.1016/0012-365X(94)00364-O
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let G be a 2-connected graph on n vertices such that d(x) + d(y) + d(z) greater than or equal to n for all triples of independent vertices x,y,z. We prove that every longest cycle in G is a dominating cycle unless G is a spanning subgraph of a graph belonging to one of four easily specified classes of graphs.
引用
收藏
页码：13 / 18
页数：6
相关论文
共 50 条
  • [41] The connectivities of leaf graphs of 2-connected graphs
    Kaneko, A
    Yoshimoto, K
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1999, 76 (02) : 155 - 169
  • [42] Probabilistic analysis of upper bounds for 2-connected distance k-dominating sets in graphs
    Liu, Zi-Long
    Tian, Fang
    Xu, Jun-Ming
    [J]. THEORETICAL COMPUTER SCIENCE, 2009, 410 (38-40) : 3804 - 3813
  • [43] Reconstruction of 2-connected parity graphs
    Priya, P. Devi
    Monikandan, S.
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2021, 80 : 167 - 177
  • [44] Precoloring extension for 2-connected graphs
    Voigt, Margit
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2007, 21 (01) : 258 - 263
  • [45] A Hypergraph Analog of Dirac's Theorem for Long Cycles in 2-Connected Graphs
    Kostochka, Alexandr
    Luo, Ruth
    McCourt, Grace
    [J]. COMBINATORICA, 2024, 44 (04) : 849 - 880
  • [46] Hamiltonicity of regular 2-connected graphs
    Broersma, HJ
    vandenHeuvel, J
    Jackson, B
    Veldman, HJ
    [J]. JOURNAL OF GRAPH THEORY, 1996, 22 (02) : 105 - 124
  • [47] On 2-connected hypergraphs with no long cycles
    Furedi, Zoltan
    Kostochka, Alexandr
    Luo, Ruth
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (04):
  • [48] Strongly 2-connected orientations of graphs
    Thomassen, Carsten
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2015, 110 : 67 - 78
  • [49] THE LONGEST CYCLE IN 2-CONNECTED GRAPHS
    陈冠涛
    卫兵
    吴海东
    [J]. Science Bulletin, 1987, (21) : 1507 - 1507
  • [50] ON THE CIRCUMFERENCES OF 2-CONNECTED BIPARTITE GRAPHS
    DANG, KQ
    ZHAO, LC
    [J]. ARS COMBINATORIA, 1989, 27 : 203 - 210
12345