The (2k-1)-connected multigraphs with at most k-1 disjoint cycles

被引:0
|
作者
Henry A. Kierstead
Alexandr V. Kostochka
Elyse C. Yeager
机构
[1] Arizona State University,School of Mathematical and Statistical Sciences
[2] University of Illinois,Department of Mathematics
[3] Sobolev Institute of Mathematics,undefined
来源
Combinatorica | 2017年 / 37卷
关键词
05C15; 05C35; 05C40;
D O I
暂无
中图分类号
学科分类号
摘要
In 1963, Corradi and Hajnal proved that for all k≥1 and n≥3k, every (simple) graph G on n vertices with minimum degree δ(G)≥2k contains k disjoint cycles. The same year, Dirac described the 3-connected multigraphs not containing two disjoint cycles and asked the more general question: Which (2k—1)-connected multigraphs do not contain k disjoint cycles? Recently, the authors characterized the simple graphs G with minimum degree δ(G)≥2k—1 that do not contain k disjoint cycles. We use this result to answer Dirac's question in full.
引用
收藏
页码:77 / 86
页数:9
相关论文
共 50 条
  • [41] BEST K OF 2K-1 TESTS OF HYPOTHESES INVOLVING NORMAL DISTRIBUTION
    TAUBMAN, S
    AMERICAN STATISTICIAN, 1972, 26 (04): : 32 - 33
  • [42] DIVISIBILITY PROPERTY OF SIGMA-K-2N=11/(2K-1)
    KAUFMAN, A
    OLTIKAR, BC
    COLLEGE MATHEMATICS JOURNAL, 1985, 16 (01): : 75 - 77
  • [43] 猜想M(2k,k+1)=3k-1+“(k-1)/2”的反例(英文)
    游 林
    王天明
    数学研究与评论, 2002, (02) : 194 - 196
  • [44] Detection of the quantum states containing at most k-1 unentangled particles
    宏艳
    祁先飞
    高亭
    闫凤利
    Chinese Physics B, 2021, 30 (10) : 46 - 50
  • [45] Detection of the quantum states containing at most k-1 unentangled particles*
    Hong, Yan
    Qi, Xianfei
    Gao, Ting
    Yan, Fengli
    CHINESE PHYSICS B, 2021, 30 (10)
  • [46] On k-distance Pell numbers and ((k-1)A, (k-1)B, kC)-edge coloured graphs
    Piejko, Krzysztof
    ARS COMBINATORIA, 2018, 139 : 197 - 215
  • [47] THE TRANSFORMATION K-2(0)-]K-1(0) BY ELECTRONS
    ZELDOVICH, YB
    SOVIET PHYSICS JETP-USSR, 1959, 9 (05): : 984 - 987
  • [48] A New Scaler for the Expanded 4-Moduli Set {2k-1, 2k+1, 22k+1, 22k}
    Hiasat, Ahmad
    2020 11TH INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION SYSTEMS (ICICS), 2020, : 429 - 433
  • [49] K-1在中国
    付宇峰
    拳击与格斗, 2007, (10) : 80 - 80
  • [50] K-1规则解读
    付玉龙
    拳击与格斗, 2008, (04) : 49 - 49