Study on subgraphs and connected factors in graphs

图中子图和连通因子的研究

• 批准号: 19740057
• 负责人: MATSUDA Haruhide
• 金额: $ 1.63万
• 依托单位: Shibaura Institute of Technology (2008-2010)Tokai University (2007)
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2007
• 资助国家: 日本
• 起止时间: 2007 至 2010
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-19740057/
• 关键词: グラフ; グラフ理論; 全域木; 木; 因子; 部分グラフ; 次数条件; 連結因子; 正則因子; 応用数学; 離散数学

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.

如果每个顶点都属于 G 中的顶点集合并且每条边都属于 G 中的边，则图 G 的子图是图。图的因子是具有某些属性的生成子图。本研究的主要目的如下：（1）我们在图的指定子图中找到与图的生成子图中类似的数学结构。 (2) 我们还找到了图具有某种连通因子的充分条件。为此，本研究取得了一些成果。

项目成果

On a Spanning Tree with Specified Leaves

在具有指定叶子的生成树上

• 发表时间: 2008
• 期刊: Graphs and Combinatorics 24
• 作者: Y.;Egawa・H.;Matsuda・T.;Yamashita・K.;Ybshimoto
• 通讯作者: Ybshimoto

A degree condition for a bipartite graph to have a regular factor

二部图具有正则因子的度条件

• 发表时间: 2008
• 作者: Y.;Egawa・H.;Matsuda・T.;Yamashita・K.;Ybshimoto;松田晴英
• 通讯作者: 松田晴英