K-Factors and Hamilton Cycles in Graphs

被引：0
|
作者：
Zhi Guo WANG [1 ]
Zhen Jiang ZHAO [1 ]
机构：
[1] College of Mathematics and Information Sciences,He’nan University
来源：
ActaMathematicaSinica(EnglishSeries) | 2007年 / 23卷 / 02期
关键词：
k-factor; 2-connected graph; Hamilton cycle;
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
070104 ;
摘要：
We discuss k-factors and Hamiltonian Graphs in graph theory.We prove a general versionof the conjecture by R.Haggkvist;as a result,we prove two extended versions of two well-knowntheorems due to O.Ore and B.Jachson,respectively.
引用
收藏
页码：309 / 312
页数：4
相关论文
共 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
    Acta Mathematica Sinica, English Series, 2007, 23 : 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