On Tree-Factor Covered Graphs

Yu Qinglin1, Chen Ciping2
1Department of Mathematics and Statistics, Simon Fraser University, Burnaby, Canada, VSA 186
2Department of Mathematics, Shandong University, Jinan, The People’s Republic of China

Abstract

Let \(T(n)\) be the set of all trees with at least one and no more than \(n\) edges. A \(T(n)\)-factor of a graph \(G\) is defined to be a spanning subgraph of \(G\) each component of which is isomorphic to one of \(T(n)\). If every \(\text{K}_{1 .\text{k}}\) subgraph of \(G\) is contained in a \(T(n)\)-factor of \(G\), then \(G\) is said to be \(T(n)\)-factor \(k\)-covered. In this paper, we give a criterion for a graph to be a \(T(n)\)-factor \(k\)-covered graph.