{a,b}-factors of regular graphs
| Project/Area Number |
25400187
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Research Field |
Foundations of mathematics/Applied mathematics
|
|---|
| Research Institution | Ibaraki University |
|---|
Principal Investigator |
Kano Mikio 茨城大学, 理工学研究科, 名誉教授 (20099823)
|
|---|
| Research Collaborator |
TSUGAKI Masao
|
|---|
| Project Period (FY) |
2013-04-01 – 2016-03-31
|
| Project Status |
Completed (Fiscal Year 2015)
|
| Budget Amount *help |
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2015: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2014: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2013: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
|
|---|
| Keywords | 離散数学 / グラフ理論 / グラフの因子 / 正則グラフ / 全域木 / {a,b}-因子 / 5-正則グラフ / {1,4}-因子 / 次数因子 / 星因子 / サイクル因子 / 特別な茎のある木 |
|---|
| Outline of Final Research Achievements |
Let a, b and r be positive integers such that a+b=r and a≦r/2. We want to prove the following conjecture: If r is odd, then every r-regular graph has an {a,b}-factor. We showed that if either a is even or a is odd and r/3≦a≦r/2, then the conjecture holds. On the other, it was recently shown that the conjecture does not hold if (a+1)(a+2)≦r. However there are unsolved cases. We also obtained some results on factors of graphs and spanning trees of graph, which are related to the above conjecture.
|
Report
(4 results)
Research Products
(43 results)
-
-
-
-
-
-
-
-
-
-
-
-
[Journal Article] Properly colored geometric matchings and 3-trees without crossings on multicolored points in the plane2014
Author(s)
Kano, Mikio; Suzuki, Kazuhiro; Uno, Miyuki
-
Journal Title
Discrete and Computational Geometry and Graphs: 16th Japanese Conference, JCDCGG 2013, Tokyo, Japan, September 17-19, 2013, Revised Selected Papers, LNCS
Volume: 8845
Pages: 96-111
DOI
ISBN
9783319132860, 9783319132877
Related Report
Peer Reviewed
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] ２部グラフの因子2015
Author(s)
加納 幹雄
Organizer
離散数学とその応用研究集会2015
Place of Presentation
熊本大学 工学部
Year and Date
2015-08-22
Related Report
-
-
[Presentation] 退職講演2015
Author(s)
加納幹雄
Organizer
離散数学1日セミナー
Place of Presentation
東京、芝浦工業大学 芝浦キャンパス
Year and Date
2015-03-11
Related Report
Invited
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
