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 条
  • [21] Distance graphs having large chromatic numbers and containing no cliques or cycles of a given size
    Demekhin, E. E.
    Raigorodskii, A. M.
    Rubanov, O. I.
    SBORNIK MATHEMATICS, 2013, 204 (04) : 508 - 538
  • [22] The smallest symmetric cubic graphs with given type
    Conder, Marston D. E.
    JOURNAL OF ALGEBRA, 2021, 569 : 643 - 657
  • [23] Tripartite graphs with given degree set
    Ivanyi, Antal
    Pirzada, Shariefuddin
    Dar, Farooq A.
    ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2015, 7 (01) : 72 - 106
  • [24] CUBIC GRAPHS WITH GIVEN CIRCULAR CHROMATIC INDEX
    Lukotka, Robert
    Mazak, Jan
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2010, 24 (03) : 1091 - 1103
  • [25] The cardinality of the set of all clones containing a given minimal clone on three elements
    Zhuk, Dmitriy N.
    ALGEBRA UNIVERSALIS, 2012, 68 (3-4) : 295 - 320
  • [26] The cardinality of the set of all clones containing a given minimal clone on three elements
    Dmitriy N. Zhuk
    Algebra universalis, 2012, 68 : 295 - 320
  • [27] ON THE SPECTRAL RADII OF GRAPHS WITHOUT GIVEN CYCLES
    Yuan, Wanlian
    Wang, Bing
    Zhai, Mingqing
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2012, 23 : 599 - 606
  • [28] Embedding cycles of given length in oriented graphs
    Kuehn, Daniela
    Osthus, Deryk
    Piguet, Diana
    EUROPEAN JOURNAL OF COMBINATORICS, 2013, 34 (02) : 495 - 501
  • [29] ENUMERATION OF LABELED GRAPHS-II - CUBIC GRAPHS WITH A GIVEN CONNECTIVITY
    WORMALD, NC
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1979, 20 (AUG): : 1 - 7
  • [30] On the structure of consistent cycles in cubic symmetric graphs
    Kutnar, Klavdija
    Marusic, Dragan
    Miklavic, Stefko
    Sparl, Primoz
    JOURNAL OF GRAPH THEORY, 2024, 105 (03) : 337 - 356
12345