All \(2\)-Regular Leaves of Partial \(6\)-Cycle Systems

D.J. Ashe1, C.A. Rodger1, H.L. Fu2
1Department of Discrete and Statistical Sciences 235 Allison Lab Auburn University, AL 36849-5307
2Department of Applied Mathematics National Chiao Tung University Hsin Chu, Taiwan Republic of China

Abstract

In this paper, we find necessary and sufficient conditions for the existence of a \(6\)-cycle system of \(K_n – E(R)\) for every \(2\)-regular, not necessarily spanning subgraph \(R\) of \(K_n\).