Note
Toughness and the existence of k-factors. III

https://doi.org/10.1016/S0012-365X(98)00059-4Get rights and content
Under an Elsevier user license
open archive

Abstract

In a paper with the same title (Enomoto et al., 1985) we proved Chvátal's conjecture that k-tough graphs have k-factors if they satisfy trivial necessary conditions. In this paper, we introduce a variation of toughness, and prove a stronger result for the existence of 1- or 2-factors. This solves a conjecture of Liu and Yu, affirmatively.

Cited by (0)