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] k-Factors in Regular Graphs
    Wai Chee SHIU
    Acta Mathematica Sinica(English Series), 2008, 24 (07) : 1213 - 1220
  • [4] k-factors in regular graphs
    Wai Chee Shiu
    Gui Zhen Liu
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2008, 24 (07) : 1213 - 1220
  • [5] Connected k-factors in bipartite graphs
    Bai, Yandong
    Li, Binlong
    DISCRETE MATHEMATICS, 2023, 346 (01)
  • [6] k-Factors and Spanning Subgraph in Graphs
    WANG Zhi-guo
    Basic Courses Depravement
    数学季刊, 2006, (01) : 143 - 147
  • [7] The existence of k-factors in squares of graphs
    Fourtounelli, Olga
    Katerinis, P.
    DISCRETE MATHEMATICS, 2010, 310 (23) : 3351 - 3358
  • [8] DEGREE CONDITIONS AND FRACTIONAL k-FACTORS OF GRAPHS
    Zhou, Sizhong
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2011, 48 (02) : 353 - 363
  • [9] A result on the existence of fractional k-factors in graphs
    Zhou, Sizhong
    Liu, Hongxia
    Xu, Yang
    UTILITAS MATHEMATICA, 2015, 96 : 125 - 130
  • [10] Sufficient conditions for k-factors and spanning trees of graphs
    Ao, Guoyan
    Liu, Ruifang
    Yuan, Jinjiang
    Ng, C. T.
    Cheng, T. C. E.
    DISCRETE APPLIED MATHEMATICS, 2025, 372 : 124 - 135
12345