Mutually Independent Hamiltonian Cycles on Some Graphs in Interconnection Networks
博士 === 中原大學 === 應用數學研究所 === 100 === Abstract Mutually independent hamiltonian cycles, abbreviated as MIHCs, have been studied on interconnection networks widely. In this dissertation, we study MIHCs on some specific graphs. We established the existence of MIHCs in $k$-ary $n$-cubes $(Q_{n}^{k})$ whe...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2011
|
Online Access: | http://ndltd.ncl.edu.tw/handle/39053741506465950972 |
id |
ndltd-TW-100CYCU5507001 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-100CYCU55070012015-10-13T20:52:04Z http://ndltd.ncl.edu.tw/handle/39053741506465950972 Mutually Independent Hamiltonian Cycles on Some Graphs in Interconnection Networks 在一些聯結網路圖形上的互相獨立之漢米爾頓迴圈 Hsun Su 蘇珣 博士 中原大學 應用數學研究所 100 Abstract Mutually independent hamiltonian cycles, abbreviated as MIHCs, have been studied on interconnection networks widely. In this dissertation, we study MIHCs on some specific graphs. We established the existence of MIHCs in $k$-ary $n$-cubes $(Q_{n}^{k})$ when $k$ is even, cycle composition networks $(CCN_k)$, alternating group graphs $(AG_n)$ and arrangement graphs $(A_{n,k})$. The results are shown to be optimal in the sense that the number of MIHCs we constructed is maximal. In addition to the construction schemes of MIHCs for specific graphs, we intend to give some sufficient and necessary conditions for the existence of MIHCs in general graphs. A conjecture is given based on known results. Shin-Shin Kao 高欣欣 2011 學位論文 ; thesis 109 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
博士 === 中原大學 === 應用數學研究所 === 100 === Abstract
Mutually independent hamiltonian cycles, abbreviated as MIHCs, have been studied on interconnection networks widely. In this dissertation, we study MIHCs on some specific graphs. We established the existence of MIHCs in $k$-ary $n$-cubes $(Q_{n}^{k})$ when $k$ is even, cycle composition networks $(CCN_k)$, alternating group graphs $(AG_n)$ and arrangement graphs $(A_{n,k})$. The results are shown to be optimal in the sense that the number of MIHCs we constructed is maximal.
In addition to the construction schemes of MIHCs for specific graphs, we intend to give some sufficient and necessary conditions for the existence of MIHCs in general graphs. A conjecture is given based on known results.
|
author2 |
Shin-Shin Kao |
author_facet |
Shin-Shin Kao Hsun Su 蘇珣 |
author |
Hsun Su 蘇珣 |
spellingShingle |
Hsun Su 蘇珣 Mutually Independent Hamiltonian Cycles on Some Graphs in Interconnection Networks |
author_sort |
Hsun Su |
title |
Mutually Independent Hamiltonian Cycles on Some Graphs in Interconnection Networks |
title_short |
Mutually Independent Hamiltonian Cycles on Some Graphs in Interconnection Networks |
title_full |
Mutually Independent Hamiltonian Cycles on Some Graphs in Interconnection Networks |
title_fullStr |
Mutually Independent Hamiltonian Cycles on Some Graphs in Interconnection Networks |
title_full_unstemmed |
Mutually Independent Hamiltonian Cycles on Some Graphs in Interconnection Networks |
title_sort |
mutually independent hamiltonian cycles on some graphs in interconnection networks |
publishDate |
2011 |
url |
http://ndltd.ncl.edu.tw/handle/39053741506465950972 |
work_keys_str_mv |
AT hsunsu mutuallyindependenthamiltoniancyclesonsomegraphsininterconnectionnetworks AT sūxún mutuallyindependenthamiltoniancyclesonsomegraphsininterconnectionnetworks AT hsunsu zàiyīxiēliánjiéwǎnglùtúxíngshàngdehùxiāngdúlìzhīhànmǐěrdùnhuíquān AT sūxún zàiyīxiēliánjiéwǎnglùtúxíngshàngdehùxiāngdúlìzhīhànmǐěrdùnhuíquān |
_version_ |
1718053299608879104 |