Fault-free Hamiltonian cycles passing through a prescribed linear forest in 3-ary n-cube with faulty edges.pdfVIP

Front．Math．China2014，9(1)：17—30 DOI10．1007／s11464—013—0344—4 Fault--freeHamiltoniancycles passingthroughaprescribedlinearforest in3-aryn—cubewithfaultyedges Xie．BinCHEN CollegeofM athematicsandStatistics，MinnanNormalUniversity，Zhangzhou363000，China ⑥ HigherEducationPressandSpringer—VerlagBerlinHeidelberg2013 Abstract Thek—aryn—cubeQ (n≥2and ≥3)isoneofthemostpopular interconnectionnetworks．In thispaper．weconsidertheproblem ofafault— freeHamiltoniancyclepassingthroughaprescribed1inearforestfi．e．．pairwise vertex—disjointpaths)inthe3一aryn—cubeQ withfaultyedges．Thefollowing resu