TOUGHNESS, MINIMUM DEGREE, AND THE EXISTENCE OF 2-FACTORS

Authors
BAUER D SCHMEICHEL E
Citation
D. Bauer et E. Schmeichel, TOUGHNESS, MINIMUM DEGREE, AND THE EXISTENCE OF 2-FACTORS, Journal of graph theory, 18(3), 1994, pp. 241-256
Citations number
24
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
Journal of graph theory → ACNP
ISSN journal
03649024
Volume
18
Issue
3
Year of publication
1994
Pages
241 - 256
Database
ISI
SICI code
0364-9024(1994)18:3<241:TMDATE>2.0.ZU;2-A
Abstract
Degree conditions on the vertices of a t-tough graph G(1 less-than-or- equal-to t less-than-or-equal-to 2) that ensure the existence of a 2-f actor in G are presented. These conditions are asymptotically best pos sible for every t is-an-element-of [1, 3/2] and for infinitely many t is-an-element-of [3/2, 2]. (C) 1994 John Wiley & Sons, Inc.