首页 | 本学科首页   官方微博 | 高级检索  
     


Hamiltonian cycles in -circulant digraphs
Authors:Dave Witte Morris   Joy Morris  Kerri Webb  
Affiliation:aDepartment of Mathematics and Computer Science, University of Lethbridge, Lethbridge, Alberta, T1K 3M4, Canada
Abstract:
Let D be the circulant digraph with n vertices and connection set {2,3,c}. (Assume D is loopless and has outdegree 3.) Work of S. C. Locke and D. Witte implies that if n is a multiple of 6, cset membership, variant{(n/2)+2,(n/2)+3}, and c is even, then D does not have a hamiltonian cycle. For all other cases, we construct a hamiltonian cycle in D.
Keywords:Hamiltonian cycle   Circulant   Directed graph
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号