著者
小林 みどり 武藤 伸明 中村 義作
出版者
静岡県立大学
雑誌
経営と情報 : 静岡県立大学・経営情報学部/学報 (ISSN:09188215)
巻号頁・発行日
vol.14, no.2, pp.37-40, 2002-03-25

A set of Hamilton cycles in the complete graph K_n is called a λ-ply Dudeney set if every path of length two lies on exactly λ of the cycles. The problem of constructing a λ-ply Dudeney set in Kn has been solved when n is even, but it is still open when n is odd. In this paper, we construct a λ-ply Dudeney set in Kn, where λ=n-3 when n=4k + 3 (k ≥ 1), and II^<e-1>_<i=0>(2^<e-i>k_1-2) when n=2^ek_1+1 ≥ 5 (e ≥ 1, k_1 is odd).
著者
小林 みどり 喜安 善市 林田 侃
出版者
静岡県立大学
雑誌
経営と情報 : 静岡県立大学・経営情報学部/学報 (ISSN:09188215)
巻号頁・発行日
vol.9, no.2, pp.1-3, 1997-03-28

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 number of non-isomorphic Dudeney sets. In the previous paper, we constructed two types of new Dudeney sets using perfect 1-factorizations and determined the numbers of these Dudeney sets. In this paper, we show Dudeney sets of these types are not isomorphic, so the number of them are determined.
著者
小林 みどり
出版者
長崎大学産業経営研究会
雑誌
経営と経済 (ISSN:02869101)
巻号頁・発行日
vol.63, no.4, pp.p147-150, 1984-03