Toward "good characterizations" of idealness of clutters
Project/Area Number |
19540110
|
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 | Yamagata University |
Principal Investigator |
SAKUMA Tadashi Yamagata University, 地域教育文化学部, 准教授 (60323458)
|
Project Period (FY) |
2007 – 2010
|
Project Status |
Completed (Fiscal Year 2010)
|
Budget Amount *help |
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2010: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2009: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2008: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2007: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
|
Keywords | clutter / ideality / excluded minor / MFMC-property / odd-hole recognition / path-parity / claw-free graph / pebble motion planning / the packing property / Matroid basis graph / Euclidean Distance Matrix |
Research Abstract |
In this study, we succeeded to characterize the ideality and the packing property for several classes of clutters which are corresponding to (a generalized classes of) the odd-holes of graphs by using the excluded clutter minors.
|
Report
(6 results)
Research Products
(23 results)