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 条
  • [21] The isolation of vitamins K-1 and K-2
    McKee, RW
    Binkley, SB
    MacCorquodale, DW
    Thayer, SA
    Doisy, EA
    JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 1939, 61 : 1295 - 1295
  • [22] 特殊级数sumfromn=1to∞((-1)n-1/(2n-1)2k-1)与π2k-1的关系
    陈元明
    丽水学院学报, 2006, (05) : 20 - 23
  • [23] Error tolerance in DNA self-assembly by (2k-1) x (2k-1) snake tile sets
    Ma, X.
    Huang, J.
    Lombardi, F.
    25TH IEEE VLSI TEST SYMPOSIUM, PROCEEDINGS, 2007, : 131 - +
  • [24] m-Sequences of Lengths 22k-1 and 2k-1 with at Most Four-Valued Cross Correlation
    Helleseth, Tor
    Kholosha, Alexander
    SEQUENCES AND THEIR APPLICATIONS - SETA 2008, 2008, 5203 : 106 - 120
  • [25] Closure of K-1
    Zverovich, Igor' E.
    Zverovich, Inessa I.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2005, 31 : 3 - 13
  • [26] 2k-1/(2k-1)R,R及(1/2)R,R阶梯式加权电阻解码网络
    熊陈琳
    宇航学报, 1982, (04) : 77 - 87
  • [27] New Residue to Binary converters for the moduli set {2k, 2k-1, 2k-1-1}
    Mohan, P. V. Ananda
    2008 IEEE REGION 10 CONFERENCE: TENCON 2008, VOLS 1-4, 2008, : 379 - 384
  • [28] Error tolerant DNA self-assembly using (2k-1) x (2k-1) snake tile sets
    Ma, Xiaojun
    Huang, Jing
    Lombardi, Fabrizio
    IEEE TRANSACTIONS ON NANOBIOSCIENCE, 2008, 7 (01) : 56 - 64
  • [29] Conversion of vitamin K-1 to 2',3'-dihydrovitamin K-1 during the hydrogenation of vegetable oils
    Davidson, KW
    Booth, SL
    Dolnikowski, GG
    Sadowski, JA
    JOURNAL OF AGRICULTURAL AND FOOD CHEMISTRY, 1996, 44 (04) : 980 - 983
  • [30] LINKING (N-2)-DIMENSIONAL PANELS IN N-SPACE-I - (K-1,K)-GRAPHS AND (K-1,K)-FRAMES
    TAY, TS
    GRAPHS AND COMBINATORICS, 1991, 7 (03) : 289 - 304