Title :
A New Method of Cyclic m-Cycle Systems of Kn,n
Author :
Zheng, Yuge ; Zhang, Yingfang ; Meng, Hui ; Lu, Juan
Author_Institution :
Dept. of Math., Henan Polytech. Univ., Jiaozuo
Abstract :
Let Kn,n denote the complete bipartite graph with n vertices in each part. In this paper, we use difference method to construct the cyclic m-cycle with the short track, and determine necessary and sufficient conditions for the existence of cyclic m-cycle systems of Kn,n for all integers satisfying the requirements of 30< m les 150 and m equiv 2 (mod 4).
Keywords :
difference equations; graph theory; bipartite graph; cyclic m-cycle system; difference method; Bipartite graph; Bismuth; Computer science; Computer science education; Educational technology; Mathematics; Sufficient conditions; (cyclic) m-cycle system; difference system;
Conference_Titel :
Education Technology and Computer Science, 2009. ETCS '09. First International Workshop on
Conference_Location :
Wuhan, Hubei
Print_ISBN :
978-1-4244-3581-4
DOI :
10.1109/ETCS.2009.202