2010 Fiscal Year Final Research Report
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
|
| Keywords | clutter / ideality / excluded minor / MFMC-property / odd-hole recognition / path-parity / claw-free graph / pebble motion planning |
|---|
| 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.
|
