A Note on Pancyclicity Mod k of K_(1,4)-Free Graph
Caiyan Li · Neimenggu Shi-da xuebao. Zhexue shehui kexue hanwen ban · 2005
In this paper,we gave out a note on pancyclicity modkofK1,4-free graph.It is proveded that thesame conclusionis true under weakening the conditions in theroemand the more general pancyclicity modkgraphshould be gotten,that is,in every 2-connectedK1,4-free graphG,if there exist four vertices whose degree is notsmaller thank+1,assume that one of the four vertices isuandN(u)(the neighborhood ofu) is the union of threedisjoint subsets,to which another three vertices just belong respectively,thenit is still obtained thatGis pancyclicmodk,in whichk≥3.