標題: | Maximal sets of Hamilton cycles in Dn |
作者: | Pu, Liqun Fu, Hung-Lin Shen, Hao 應用數學系 Department of Applied Mathematics |
關鍵字: | directed Hamilton cycles;complete directed graph;maximal sets |
公開日期: | 28-八月-2008 |
摘要: | In this paper, we prove that there exists a maximal set of in directed Hamilton cycles in D(n) if and only if [n/2] <= m <= n -1 for n >= 7. (C) 2007 Elsevier B.V. All rights reserved. |
URI: | http://dx.doi.org/10.1016/j.disc.2007.07.041 http://hdl.handle.net/11536/8444 |
ISSN: | 0012-365X |
DOI: | 10.1016/j.disc.2007.07.041 |
期刊: | DISCRETE MATHEMATICS |
Volume: | 308 |
Issue: | 16 |
起始頁: | 3706 |
結束頁: | 3710 |
顯示於類別: | 期刊論文 |