完全1因子分解から誘導されるDudeney集合について(中村義作教授退任記念号)

• 小林, みどり

• 喜安, 善市

書誌事項

タイトル別名

• Dudeney sets induced from perfect 1-factorizations : Dedicated to Professor G. Nakamura on the occasion of his retirement.

抄録

A set of Hamilton cycles in the complete graph on n vertices is called a Dudeney set, if every path of length two lies on exactly one of the cycles. It has been conjectured that there is a Dudeney set for every complete graph, but it is still unsettled. Furthermore, little is known about the numder of non -isomorphic Dudeney sets. In this paper, we construct non-isomorphic Dudeney sets using perfect 1-factorizations and determine the number of the Dudeney sets and the automorphism groups.

text

application/pdf

収録刊行物

• 経営と情報 : 静岡県立大学・経営情報学部/学報

  経営と情報 : 静岡県立大学・経営情報学部/学報 8 (2), 13-32, 1996-03-01

  静岡県立大学経営情報学部

詳細情報

• CRID: 1050282812543967488
• NII論文ID: 110004614629
• NII書誌ID: AN10118525
• ISSN: 09188215
• Web Site: https://u-shizuoka-ken.repo.nii.ac.jp/records/1762
• 本文言語コード: ja
• 資料種別: departmental bulletin paper
• データソース種別:
  • IRDB
  • CiNii Articles