Study on subgraphs and connected factors in graphs
Study on subgraphs and connected factors in graphs
图中子图和连通因子的研究
批准号：
19740057
负责人：
MATSUDA Haruhide
金额：
$1.63万
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2007
资助国家：
日本
项目状态：
已结题
起止时间：
2007 至 2010
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
A subgraph of a graph G is a graph if each of vetices belongs to the set of vertices in G and each of edges belongs to the edges in G. A factor of a graph is a spanning subgraph with some property. The main purposes of this research are the following : (1) We find mathematical structures in the specified subgraph of a graph, which is similar to those in the spanning subgraph of a graph. (2) We also find sufficient conditions for a graph to have some kinds of a connected factor. For these purposes, some results are obtained in this research.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
On a Spanning Tree with Specified Leaves
在具有指定叶子的生成树上
在具有指定叶子的生成树上
DOI：
--
发表时间：
2008
期刊：
Graphs and Combinatorics 24
影响因子：
--
作者：
[Y., Egawa・H., Matsuda・T., Yamashita・K., Ybshimoto]
通讯作者：
Ybshimoto
DOI：
--
发表时间：
2008
期刊：
影响因子：
--
作者：
[Y., Egawa・H., Matsuda・T., Yamashita・K., Ybshimoto, 松田晴英]
通讯作者：
松田晴英
On graph factors and spanning trees with restricted degrees
-
批准号：23540159
-
项目类别：Grant-in-Aid for Scientific Research (C)
-
资助金额：$3.0万
-
财政年份：2011
-
负责人：MATSUDA Haruhide
-
依托单位：
海外基金
