Construction of single-path designs and 2-path designs
| Project/Area Number |
19540142
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
General mathematics (including Probability theory/Statistical mathematics)
|
|---|
| Research Institution | University of Shizuoka |
|---|
Principal Investigator |
KOBAYASHI Midori (MIDORI Kobayashi) University of Shizuoka, 経営情報学部, 教授 (00136631)
|
|---|
| Project Period (FY) |
2007 – 2010
|
| Project Status |
Completed (Fiscal Year 2010)
|
| Budget Amount *help |
¥2,600,000 (Direct Cost: ¥2,000,000、Indirect Cost: ¥600,000)
Fiscal Year 2010: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2009: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2008: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2007: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
|
|---|
| Keywords | Dudeney集合 / 2パスデザイン / グラフ理論 / デザイン / サイクル / パス |
|---|
| Research Abstract |
A set of Hamilton cycles in a graph is called a Dudeney set if every 2-path lies on exactly one of the cycles. It has been conjectured that there is a Dudeney set in the complete graph of order n for all n. It is known that there exists a Dudeney set when n is even, but the conjecture is still unsettled when n is odd.
In this reseach, we defined a black 1-factor, and proved that if there exists a black 1-factor then we can construct a Dudeney set. We also proved that if there is a black 1-factor of order p+1, then 2 is a quadratic residue modulo p. Using this result, we obtained some new Dudeney sets.
We studied the existence problem of a Dudeney set in the complete bipartite graph of order 2n and we proved the following theorem. There exists a Dudeney set in the complete bipartite graph of order 2n when n=0,1,3 (mod 4), and there exists a double Dudeney set when n=2 (mod 4). When n=2 (mod 4), the existence problem of a Dudeney set remains open.
We studied the problem on a Dudeney set of 4-cycles, and we proved that there exists a Dudeney set of 4-cycles if and only if one of the following holds: (i) n is even, or (ii) n is odd and λis even.
We have studied graceful labelings of trees and have found new graceful labelings of some trees. We also obtained some results on construction of some combinatorial designs.
|
Report
(6 results)
Research Products
(36 results)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] Magic squares with powered sum2010
Author(s)
S.Chikaraishi, M.Kobayashi, N.Mutoh, G.Nakamura
Organizer
the China-Japan Joint Conference on Computational Geometry, Graphs and Applications
Place of Presentation
大連,中国
Year and Date
2010-11-06
Related Report
-
-
-
-
-
-
-
-
-
-
-
-
