2009 Fiscal Year Final Research Report
On Graphs, Even graphs and interaction between minimum degree and connectivity
| Project/Area Number |
18540142
|
|---|
| 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 | Nihon University |
|---|
Principal Investigator |
YOSHIMOTO Kiyoshi Nihon University, 理工学部, 講師 (90307801)
|
|---|
| Project Period (FY) |
2006 – 2009
|
| Keywords | 線グラフ / クローフリーグラフ / ハミルトンサイクル / 2因子 / 偶グラフ |
|---|
| Research Abstract |
The existence of 2-factors of claw-free graphs can be determined by minimum degree condition without connectivity. In this research, by using Ryjacek closure, we replace problems on 2-factors in claw-free graphs with 2-factors of line graphs or the preimage graphs and analyzed structures of claw-free graphs.
|
Research Products
(26 results)
