K-Factors and Hamilton Cycles in Graphs

被引：0
|
作者：
Zhi Guo Wang
Zhen Jiang Zhao
机构：
[1] He'nan University,College of Mathematics and Information Sciences
来源：
Acta Mathematica Sinica, English Series | 2007年 / 23卷
关键词：
-factor; 2-connected graph; Hamilton cycle; 05C38; 05C45;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We discuss k-factors and Hamiltonian Graphs in graph theory. We prove a general version of the conjecture by R. Haggkvist; as a result, we prove two extended versions of two well-known theorems due to O. Ore and B. Jachson, respectively.
引用
收藏
页码：309 / 312
页数：3
相关论文
共 50 条
  • [1] K-factors and Hamilton cycles in graphs
    Wang, Zhi Guo
    Zhao, Zhen Jiang
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2007, 23 (02) : 309 - 312
  • [2] K-Factors and Hamilton Cycles in Graphs
    Zhi Guo WANG
    Zhen Jiang ZHAO
    ActaMathematicaSinica(EnglishSeries), 2007, 23 (02) : 309 - 312
  • [3] DEGREE SUMS, K-FACTORS AND HAMILTON CYCLES IN GRAPHS
    FAUDREE, RJ
    VANDENHEUVEL, J
    GRAPHS AND COMBINATORICS, 1995, 11 (01) : 21 - 28
  • [4] k-Factors in Regular Graphs
    Wai Chee SHIU
    ActaMathematicaSinica(EnglishSeries), 2008, 24 (07) : 1213 - 1220
  • [5] Hamiltonian k-factors in graphs
    Wei, B
    Zhu, YJ
    JOURNAL OF GRAPH THEORY, 1997, 25 (03) : 217 - 227
  • [6] k-factors in regular graphs
    Wai Chee Shiu
    Gui Zhen Liu
    Acta Mathematica Sinica, English Series, 2008, 24 : 1213 - 1220
  • [7] k-factors in regular graphs
    Wai Chee Shiu
    Gui Zhen Liu
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2008, 24 (07) : 1213 - 1220
  • [8] Connected k-factors in bipartite graphs
    Bai, Yandong
    Li, Binlong
    DISCRETE MATHEMATICS, 2023, 346 (01)
  • [9] On fractional k-factors of random graphs
    Haber, Simi
    Krivelevich, Michael
    RANDOM STRUCTURES & ALGORITHMS, 2007, 30 (04) : 441 - 463
  • [10] k-Factors and Spanning Subgraph in Graphs
    WANG Zhi-guo
    Basic Courses Depravement
    数学季刊, 2006, (01) : 143 - 147
12345