2000 Fiscal Year Annual Research Report
| Project/Area Number |
11640131
|
|---|
| Research Institution | University of Shizuoka |
|---|
Principal Investigator |
小林 みどり 静岡県立大学, 経営情報学部, 教授 (00136631)
|
|---|
| Keywords | ハミルトンサイクル / サイクルシステム / 1因子分解 / Dudeney集合 |
|---|
| Research Abstract |
隣接デザインのなかでも、特に、Dudeney集合の構成問題を中心に研究を行った。
一般の奇数についてDudeney集合を構成するには、n=p+2(pは奇素数)の場合が核となるが、この場合は、2がmod pの原始根のとき、すでに構成されている。本研究では、-2がmod pの原始根のときのp+2次Dudeney setを構成した。
次に、下記の場合についてDudeney集合を構成した:
n=p+2(pは奇素数、2はmod pの原始根の2乗、p=1(mod 4),3がmod pで平方非剰余)。
また、n次完全グラフにおける2-pathの完全被覆問題は、現在までに、3-cycles、3-paths、4-cyclesによる被覆、およびnが偶数のときのハミルトンサイクルによる被覆のみ解決されている。本研究では、4-pathsによる完全被覆問題を解決し、「5以上のすべてのnについて、n次完全グラフにおける4-pathsによる2-pathの完全被覆は存在する。」という結果を得た。
さらに、二重Dudeney集合の研究も行った。これについての結果は現在発表準備中である。
|
-
[Publications] Midori Kobayashi, et.al.: "New infinite classes of 1-factorizations of complete graphs"Australasian Journal of Combinatorics. Vol.21. 257-269 (2000)
-
[Publications] Midori Kobayashi, et.al.: "Another Construction of Dudeney sets of K(p+2)"経営と情報. Vol.13. 1-6 (2000)
-
[Publications] Midori Kobayashi, et.al.: "A Solution of Dudeney's Round Table Problem for p+2"Ars Combinatoria. (in press).
-
[Publications] Modori Kobayashi, et.al.: "New series of Dudeney sets for p+2 vertices"Ars Combinatoria. (in press).
-
[Publications] Midori Kobayashi, et.al.: "Uniform coverings of 2-paths by 4-paths"Australasian Journal of Combinatorics. (accepted).
