Contents

-

Toughness of Graphs and 2-Factors with Given Properties

P. Katerinis1, Tao Wang2
1Department of Informatics Athens University of Economics 76 Patission Str., Athens 10434 Greece
2Center for Combinatorics, LPMC Nankai University, Tianjin, China

Abstract

Let G be a 2-tough graph on at least five vertices and let e1,e2 be a pair of arbitrarily given edges of G. Then
(a) There exists a 2-factor in G containing e1,e2.
(b) There exists a 2-factor in G avoiding e1,e2.
(c) There exists a 2-factor in G containing e1 and avoiding e2.