The diameters of some transition graphs constructed from Hamilton cycles

Mariko Hagita, Yoshiaki Oda, Katsuhiro Ota

研究成果: Article査読

1 被引用数 (Scopus)

抄録

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

  • 理論的コンピュータサイエンス
  • 離散数学と組合せ数学

フィンガープリント

「The diameters of some transition graphs constructed from Hamilton cycles」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル