標題: | The consecutive-4 digraphs are Hamiltonian |
作者: | Chang, GJ Hwang, FK Tong, LD 應用數學系 Department of Applied Mathematics |
關鍵字: | Hamiltonian circuit;consecutive-d digraph;network;loop |
公開日期: | 1-五月-1999 |
摘要: | Du, Hsu, and Hwang conjectured that consecutive-d digraphs are Hamiltonian for d = 3,4. Recently, we gave an infinite class of consecutive-3 digraphs, which are not Hamiltonian. In this article we prove the conjecture for d = 4. (C) 1999 John Wiley & Sons, Inc. |
URI: | http://hdl.handle.net/11536/31358 |
ISSN: | 0364-9024 |
期刊: | JOURNAL OF GRAPH THEORY |
Volume: | 31 |
Issue: | 1 |
起始頁: | 1 |
結束頁: | 6 |
顯示於類別: | 期刊論文 |