Research on graphs characterized by forbidden minors

禁止未成年人特征图谱研究

基本信息

批准号：
20340023
负责人：
OTA Katsuhiro
金额：
$ 3.99万
依托单位：
Keio University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (B)
财政年份：
2008
资助国家：
日本
起止时间：
2008 至 2011
项目状态：
已结题

项目摘要

From a given graph G, a graph obtained from a subgraph of G by contracting several edges is called a minor of G. Some important classes of graphs, such as planar graphs are closed under the operation taking a minor, and are characterized by forbidden minors. In this research, we extend some results of planar graphs concerning cycles, spanning trees and factors, from the point of view of forbidden minors. In particular, we obtained some results on the toughness and the spanning trees in graphs without complete bipartite minors. We also considered similar problems on the forbidden induced subgraphs.

从给定的图G中，通过收缩几个边从G的子图获得的图被称为G的少数G。一些重要类别的图形，例如平面图在操作下以未成年人的身份封闭，并以禁止的未成年人为特征。在这项研究中，我们从禁止未成年人的角度扩展了有关循环，树木和因素的平面图的一些结果。特别是，我们在没有完整的两部分未成年人的情况下，在图中获得了一些结果。我们还考虑了禁止诱发的子图的类似问题。

项目成果

期刊论文数量（0）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

3-連結グラフにおけるハミルトン性のための禁止部分グラフのペアについて

3 - 关于连通图中哈密顿性的禁止子图对

DOI：
发表时间：
2012
期刊：
影响因子：
0
作者：
R. E. L. Aldred;J. Fujisawa;A. Saito;Masakazu Muramatsu and Hayato Waki;T.Kumagai;藤沢潤
通讯作者：
藤沢潤

Forbidden subgraphs implying graph properties

暗示图属性的禁止子图

DOI：
发表时间：
2010
期刊：
影响因子：
0
作者：
G. Sueiro;太田克弘;小関健太;藤沢潤
通讯作者：
藤沢潤

Forbidden subgraphs for hamiltonicity of 3-connected graphs

3 连通图的半调性禁止子图

DOI：
发表时间：
2011
期刊：
影响因子：
0
作者：
Kigami;Jun;Atsuhiro Nakamoto;Jun Kigami;相川弘明;藤沢潤
通讯作者：
藤沢潤

Forbidden subgraphs and the existence of spanning k-trees

禁止子图和生成 k 树的存在

DOI：
发表时间：
2010
期刊：
Discrete Math
影响因子：
0.8
作者：
Katsuhiro Ota;Takeshi Sugiyama
通讯作者：
Takeshi Sugiyama

A pair of forbidden subgraphs and perfect matchings in graphs of high connectivity

高连通图中的一对禁止子图和完美匹配

DOI：
发表时间：
2011
期刊：
Combinatorica
影响因子：
1.1
作者：
K. Ota;M. D. Plummer and A. Saito;G.Chen;H.Enomoto;R.E.L.Aldred;J.Fujisawa;Y.Ohnishi;J.Fujisawa
通讯作者：
J.Fujisawa