Research on graphs characterized by forbidden minors
Research on graphs characterized by forbidden minors
批准号:
20340023
负责人:
OTA Katsuhiro
金额:
$3.99万
依托单位:
依托单位国家:
日本
项目类别:
Grant-in-Aid for Scientific Research (B)
财政年份:
2008
资助国家:
日本
项目状态:
已结题
起止时间:
2008 至 2011
中文摘要
在给定的图G上,由G的子图通过收缩若干条边得到的图称为G的次图。一些重要的图类,如平面图,在取次图的操作下是封闭的,并且用禁止次图来表征。本文从禁忌次元的角度,推广了平面图中关于环、生成树和因子的一些结果。特别地,我们得到了一些关于图的韧性和生成树的结果。我们还考虑了禁止诱导子图上的类似问题。
英文摘要
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.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
3-連結グラフにおけるハミルトン性のための禁止部分グラフのペアについて
3 - 关于连通图中哈密顿性的禁止子图对
DOI:
--
发表时间:
2012
期刊:
影响因子:
--
作者:
[R. E. L. Aldred, J. Fujisawa, A. Saito, Masakazu Muramatsu and Hayato Waki, T.Kumagai, 藤沢潤]
通讯作者:
藤沢潤
DOI:
--
发表时间:
2011
期刊:
影响因子:
--
作者:
[Kigami, Jun, Atsuhiro Nakamoto, Jun Kigami, 相川弘明, 藤沢潤]
通讯作者:
藤沢潤
DOI:
--
发表时间:
2010
期刊:
影响因子:
--
作者:
[G. Sueiro, 太田克弘, 小関健太, 藤沢潤]
通讯作者:
藤沢潤
DOI:
10.3836/tjm/1233844061
发表时间:
2008
期刊:
Tokyo Journal of Mathematics
影响因子:
0.6
作者:
[Y. Egawa;J. Fujisawa;S. Fujita;K. Ota]
通讯作者:
Y. Egawa;J. Fujisawa;S. Fujita;K. Ota
DOI:
10.1016/j.disc.2011.07.022
发表时间:
2011-11
期刊:
Discret. Math.
影响因子:
--
作者:
[J. Fujisawa;K. Ota;K. Ozeki;Gabriel Sueiro]
通讯作者:
J. Fujisawa;K. Ota;K. Ozeki;Gabriel Sueiro
共 42 条
Research on graphs densely embedded on a closed surface
-
批准号:23654041
-
项目类别:Grant-in-Aid for Challenging Exploratory Research
-
资助金额:$1.66万
-
财政年份:2011
-
负责人:OTA Katsuhiro
-
依托单位:
China's Market Economy And Transformation Of The State
-
批准号:13572014
-
项目类别:Grant-in-Aid for Scientific Research (B)
-
资助金额:$8.51万
-
财政年份:2001
-
负责人:OTA Katsuhiro
-
依托单位:
Research on Topological Aspects of Combinatorics
-
批准号:13640134
-
项目类别:Grant-in-Aid for Scientific Research (C)
-
资助金额:$2.05万
-
财政年份:2001
-
负责人:OTA Katsuhiro
-
依托单位:
Research on Combinatorial Geometry
-
批准号:11640135
-
项目类别:Grant-in-Aid for Scientific Research (C)
-
资助金额:$2.24万
-
财政年份:1999
-
负责人:OTA Katsuhiro
-
依托单位:
Research on Geometric and Combinatorial Structures
-
批准号:09640290
-
项目类别:Grant-in-Aid for Scientific Research (C)
-
资助金额:$2.37万
-
财政年份:1997
-
负责人:OTA Katsuhiro
-
依托单位:
海外基金