The existence of k-factors in squares of graphs

作者：Fourtounelli Olga; Katerinis P^*

来源：Discrete Mathematics, 2010, 310(23): 3351-3358.

DOI：10.1016/j.disc.2010.07.024

• k-factor
• Square of a graph
• Minimum degree of a graph

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.

• 出版日期2010-12-6