The existence of k-factors in squares of graphs

被引:21
|
作者
Fourtounelli, Olga [1 ]
Katerinis, P. [1 ]
机构
[1] Athens Univ Econ, Dept Informat, Athens 10432, Greece
关键词
k-factor; Square of a graph; Minimum degree of a graph; TOUGHNESS;
D O I
10.1016/j.disc.2010.07.024
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a simple connected graph and k a positive integer such that (i) k vertical bar V(G)vertical bar is even, (ii) delta(G) >= k. Then G(2) contains a k-factor. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码:3351 / 3358
页数:8
相关论文
共 50 条
  • [1] BINDING NUMBERS OF GRAPHS AND THE EXISTENCE OF K-FACTORS
    KATERINIS, P
    WOODALL, DR
    [J]. QUARTERLY JOURNAL OF MATHEMATICS, 1987, 38 (150): : 221 - 228
  • [2] A result on the existence of fractional k-factors in graphs
    Zhou, Sizhong
    Liu, Hongxia
    Xu, Yang
    [J]. UTILITAS MATHEMATICA, 2015, 96 : 125 - 130
  • [3] NEIGHBOURHOOD AND THE EXISTENCE OF FRACTIONAL k-FACTORS OF GRAPHS
    Zhou, Sizhong
    Pu, Bingyuan
    Xu, Yang
    [J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2010, 81 (03) : 473 - 480
  • [4] Toughness and the existence of fractional k-factors of graphs
    Liu, Guizhen
    Zhang, Lanju
    [J]. DISCRETE MATHEMATICS, 2008, 308 (09) : 1741 - 1748
  • [5] MINIMUM DEGREE OF BIPARTITE GRAPHS AND THE EXISTENCE OF K-FACTORS
    KATERINIS, P
    [J]. GRAPHS AND COMBINATORICS, 1990, 6 (03) : 253 - 258
  • [6] AN ORE-TYPE CONDITION FOR THE EXISTENCE OF K-FACTORS IN GRAPHS
    IIDA, T
    NISHIMURA, T
    [J]. GRAPHS AND COMBINATORICS, 1991, 7 (04) : 353 - 361
  • [7] Hamiltonian k-factors in graphs
    Wei, B
    Zhu, YJ
    [J]. JOURNAL OF GRAPH THEORY, 1997, 25 (03) : 217 - 227
  • [8] k-Factors in Regular Graphs
    Wai Chee SHIU
    [J]. Acta Mathematica Sinica,English Series, 2008, 24 (07) : 1213 - 1220
  • [9] TOUGHNESS AND THE EXISTENCE OF K-FACTORS
    ENOMOTO, H
    JACKSON, B
    KATERINIS, P
    SAITO, A
    [J]. JOURNAL OF GRAPH THEORY, 1985, 9 (01) : 87 - 95
  • [10] k-factors in regular graphs
    Wai Chee Shiu
    Gui Zhen Liu
    [J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2008, 24 (07) : 1213 - 1220