@book{4d5275e812fb4d7ebbaea164a3f23c51,

title = "Chordality and 2-factors in tough graphs",

abstract = "A graph G is chordal if it contains no chordless cycle of length at least four and is k-chordal if a longest chordless cycle in G has length at most k. In this note it is proved that all ..-tough 5-chordal graphs have a 2-factor. This result is best possible in two ways. Examples due to Chv{\'a}tal show that for all ε>0 there exists a (..-ε)-tough chordal graph with no 2-factor. Furthermore, examples due to Bauer and Schmeichel show that the result is false for 6-chordal graphs.",

keywords = "Toughness, IR-74368, METIS-141260, 2-factors, Chordal graphs",

author = "D. Bauer and G.Y. Katona and D. Kratsch and H.J. Veldman",

note = "Memorandum Faculteit TW, nr 1430 ",

year = "1998",

doi = "10.1016/S0166-218X(99)00142-0",

language = "Undefined",

isbn = "0169-2690",

publisher = "University of Twente",

number = "1-3",

address = "Netherlands",

}