• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2014 Fiscal Year Final Research Report

A study on Ramsey-type problem concerning cycle partitions in graphs

Research Project

  • PDF
Project/Area Number 23740095
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionYokohama City University (2013-2014)
Maebashi Institute of Technology (2012)
Gunma National College of Technology (2011)

Principal Investigator

FUJITA Shinya  横浜市立大学, 国際総合科学部, 准教授 (60424206)

Project Period (FY) 2011-04-28 – 2015-03-31
Keywordsグラフのラムゼー数 / グラフの閉路 / グラフの辺着色 / 極値グラフ理論 / ハイパーグラフ
Outline of Final Research Achievements

In this study, I worked on a conjecture concerning cycle partitions in graphs, which is an important unsolved problem in graph (Ramsey) theory. As a result, although I could not solve this conjecture completely, I obtained some partial results towards the conjecture and also obtained many important results in graph theory. In particular, I could give a substantial contribution to the study of cycles in graphs.

Free Research Field

グラフ理論

URL: 

Published: 2016-06-03  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi