A STUDY ON THE EXISTENCE OF VERTEX-DISJOINT STARS IN GRAPHS
| Project/Area Number |
23740087
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Multi-year Fund |
|---|
| Research Field |
General mathematics (including Probability theory/Statistical mathematics)
|
|---|
| Research Institution | Kumamoto University (2013)
Tokyo University of Science (2011-2012) |
|---|
Principal Investigator |
CHIBA SHUYA 熊本大学, 自然科学研究科, 講師 (80579764)
|
|---|
| Project Period (FY) |
2011 – 2013
|
| Project Status |
Completed (Fiscal Year 2013)
|
| Budget Amount *help |
¥2,470,000 (Direct Cost: ¥1,900,000、Indirect Cost: ¥570,000)
Fiscal Year 2013: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2012: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2011: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
|
|---|
| Keywords | グラフ理論 / 点素な部分グラフ / 因子 / 星グラフ / 閉路 / 道 / Erdos型条件 / 次数条件 / 点素 / 部分グラフ / 分割 / サイクル / Fan型条件 / 離散数学 |
|---|
| Research Abstract |
In this research, I focused on the problem concerning the sufficient condition for the existence of vertex-disjoint subgraphs in graphs, and I worked on this problem by giving Erdos type condition for the existence of vertex-disjoint stars. Moreover, by studying the relationship between stars and other graphs, I could obtain many results concerning this problem. These results can be useful tools for the existence of vertex-disjoint stars and so on.
|
Report
(4 results)
Research Products
(39 results)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Book] Hakata Workshop 2014, Discrete Mathematics and its Applications, MI Lecture Note Vol.562014
Author(s)
Yoshihiro Mizoguchi, Hayato Waki, Takafumi Shibuta, Tetsuji Taniguchi, Osamu Shimabukuro, Makoto Tagami, Hirotake Kurihara, Shuya Chiba
Total Pages
141
Publisher
Math-for-Industry Lecture Note Series, Kyushu University, Faculty of Mathematics, Fukuoka
Related Report
-
