抄録
A complete undirected graph of order n has (n-1)!/2 Hamilton cycles. We consider the diameter of a transition graph whose vertices correspond to those Hamilton cycles and any of two vertices are adjacent if and only if the corresponding Hamilton cycles can be transformed each other by exchanging two edges. Moreover, we consider several transition graphs related to it.
本文言語 | English |
---|---|
ページ(範囲) | 105-117 |
ページ数 | 13 |
ジャーナル | Graphs and Combinatorics |
巻 | 18 |
号 | 1 |
DOI | |
出版ステータス | Published - 2002 |
ASJC Scopus subject areas
- 理論的コンピュータサイエンス
- 離散数学と組合せ数学