Cycles Containing a Subset of a Given Set of Elements in Cubic Graphs

被引：0
|
作者：
Sheng BAU
机构：
[1] School of Mathematics, University of the Witwatersrand
[2] Institute of Discrete Mathematics, Inner Mongolia University of Nationalities
来源：
Journal of Mathematical Research with Applications | 2013年 / 33卷 / 05期
基金：
中国国家自然科学基金;
关键词：
contraction; cubic graphs; cyclability;
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
摘要：
The technique of contractions and the known results in the study of cycles in 3-connected cubic graphs are applied to obtain the following result.Let G be a 3-connected cubic graph,X V(G) with|X|= 16 and e∈E(G).Then either for every 8-subset A of X,A∪ {e}is cyclable or for some 14-subset A of X,A∪ {e}is cyclable.
引用
收藏
页码：543 / 550
页数：8
相关论文
共 50 条
  • [41] A STRENGTHENING ON ODD CYCLES IN GRAPHS OF GIVEN CHROMATIC NUMBER
    Gao, Jun
    Huo, Qingyi
    Ma, Jie
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021, 35 (04) : 2317 - 2327
  • [42] Parameterized Edge Dominating Set in Cubic Graphs
    Xiao, Mingyu
    Nagamochi, Hiroshi
    FRONTIERS IN ALGORITHMICS AND ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, (FAW-AAIM 2011), 2011, 6681 : 100 - 112
  • [43] On bipartization of cubic graphs by removal of an independent set
    Furmanczyk, Hanna
    Kubale, Marek
    Radziszowski, Stanislaw
    DISCRETE APPLIED MATHEMATICS, 2016, 209 : 115 - 121
  • [44] Subset Feedback Vertex Set in Chordal and Split Graphs
    Philip, Geevarghese
    Rajan, Varun
    Saurabh, Saket
    Tale, Prafullkumar
    ALGORITHMICA, 2019, 81 (09) : 3586 - 3629
  • [45] Subset Feedback Vertex Set in Chordal and Split Graphs
    Geevarghese Philip
    Varun Rajan
    Saket Saurabh
    Prafullkumar Tale
    Algorithmica, 2019, 81 : 3586 - 3629
  • [46] ON HAMILTONIAN CYCLES IN CLAW-FREE CUBIC GRAPHS
    Mohr, Elena
    Rautenbach, Dieter
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (01) : 309 - 313
  • [47] Construction of Hamiltonian Cycles in Layered Cubic Planar Graphs
    D.S. Franzblau
    Graphs and Combinatorics, 2002, 18 : 259 - 270
  • [48] On the Number of Longest and Almost Longest Cycles in Cubic Graphs
    Chia, Gek L.
    Thomassen, Carsten
    ARS COMBINATORIA, 2012, 104 : 307 - 320
  • [49] LONGEST CYCLES IN 3-CONNECTED CUBIC GRAPHS
    JACKSON, B
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1986, 41 (01) : 17 - 26
  • [50] On 2-factors with long cycles in cubic graphs
    Kuendgen, Andre
    Richter, R. Bruce
    ARS MATHEMATICA CONTEMPORANEA, 2011, 4 (01) : 79 - 93
12345