On Arc-fault Tolerant Hamiltonian Property of Some Circulant Diregular Tournaments
碩士 === 輔仁大學 === 數學系研究所 === 87 === Kelly conjectured that any digraph tournament is hamiltonian decomposable. However it seems that no strong evidence exist to support it. In this thesis we study a class of circulant n-diregular tournaments, denoted by Hn....
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
1999
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/97119573608203832338 |
| id |
ndltd-TW-087FJU00479005 |
|---|---|
| record_format |
oai_dc |
| spelling |
ndltd-TW-087FJU004790052016-02-03T04:32:42Z http://ndltd.ncl.edu.tw/handle/97119573608203832338 On Arc-fault Tolerant Hamiltonian Property of Some Circulant Diregular Tournaments 某類CirculantDiregularTournaments的盈邊Hamiltonian圈性質 Dai-You Lin 林岱佑 碩士 輔仁大學 數學系研究所 87 Kelly conjectured that any digraph tournament is hamiltonian decomposable. However it seems that no strong evidence exist to support it. In this thesis we study a class of circulant n-diregular tournaments, denoted by Hn. We show that Hn is hamiltonian decomposable when 2n+1 is a prime. Also we prove that Hn is (n-1)-arc-fault tolerant hamiltonian. (Note that if Kelly's conjecture is true, then any n-diregular tournament is (n-1)-arc-fault tolerant hamiltonian.) Hong-Min Shaw 蕭鴻銘 1999 學位論文 ; thesis 12 en_US |
| collection |
NDLTD |
| language |
en_US |
| format |
Others
|
| sources |
NDLTD |
| description |
碩士 === 輔仁大學 === 數學系研究所 === 87 === Kelly conjectured that any digraph tournament is hamiltonian decomposable.
However it seems that no strong evidence exist to support it.
In this thesis we study a class of circulant n-diregular tournaments, denoted by Hn.
We show that Hn is hamiltonian decomposable when 2n+1 is a prime.
Also we prove that Hn is (n-1)-arc-fault tolerant hamiltonian.
(Note that if Kelly's conjecture is true, then any n-diregular tournament is
(n-1)-arc-fault tolerant hamiltonian.)
|
| author2 |
Hong-Min Shaw |
| author_facet |
Hong-Min Shaw Dai-You Lin 林岱佑 |
| author |
Dai-You Lin 林岱佑 |
| spellingShingle |
Dai-You Lin 林岱佑 On Arc-fault Tolerant Hamiltonian Property of Some Circulant Diregular Tournaments |
| author_sort |
Dai-You Lin |
| title |
On Arc-fault Tolerant Hamiltonian Property of Some Circulant Diregular Tournaments |
| title_short |
On Arc-fault Tolerant Hamiltonian Property of Some Circulant Diregular Tournaments |
| title_full |
On Arc-fault Tolerant Hamiltonian Property of Some Circulant Diregular Tournaments |
| title_fullStr |
On Arc-fault Tolerant Hamiltonian Property of Some Circulant Diregular Tournaments |
| title_full_unstemmed |
On Arc-fault Tolerant Hamiltonian Property of Some Circulant Diregular Tournaments |
| title_sort |
on arc-fault tolerant hamiltonian property of some circulant diregular tournaments |
| publishDate |
1999 |
| url |
http://ndltd.ncl.edu.tw/handle/97119573608203832338 |
| work_keys_str_mv |
AT daiyoulin onarcfaulttoleranthamiltonianpropertyofsomecirculantdiregulartournaments AT líndàiyòu onarcfaulttoleranthamiltonianpropertyofsomecirculantdiregulartournaments AT daiyoulin mǒulèicirculantdiregulartournamentsdeyíngbiānhamiltonianquānxìngzhì AT líndàiyòu mǒulèicirculantdiregulartournamentsdeyíngbiānhamiltonianquānxìngzhì |
| _version_ |
1718178185434103808 |