A 2-Factor in a Graph and the Number of Its Components

图中的 2 因子及其分量的数量

基本信息

批准号：
19500017
负责人：
SAITO Akira
金额：
$ 2.75万
依托单位：
Nihon University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2007
资助国家：
日本
起止时间：
2007 至 2009
项目状态：
已结题

项目摘要

In this research, we interpreted a hamiltonian cycle as a 2-factor with one component, and investigated conditions which differentiate the existence of a hamiltonian cycle and that of a 2-factor, or more generally, which give information on the number of components in a 2-factor. We chose Dirac's condition, the Chvatal-Erdos condition and conditions based on forbidden subgraphs. We discovered that while neither Dirac's condition nor the Chvatal-Erdos condition gives any information on the number of components in a 2-factor, there is a notable difference between forbidden subgraphs forcing the existence of a hamiltonian cycle and those forcing the existence of a 2-factor.

在这项研究中，我们将哈密顿循环解释为具有一个分量的 2 因子，并研究了区分哈密顿循环和 2 因子存在的条件，或者更一般地说，这些条件提供了有关2 因素。我们选择了狄拉克条件、Chvatal-Erdos条件和基于禁止子图的条件。我们发现，虽然狄拉克条件和 Chvatal-Erdos 条件都没有提供有关 2 因子中分量数量的任何信息，但强制存在哈密顿循环的禁止子图和强制存在 2 因子的禁止子图之间存在显着差异。 -因素。

项目成果

期刊论文数量（0）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Forbidden subgraphs and 2-factors(招待講演)

禁止子图和二因子（特邀演讲）

DOI：
发表时间：
2009
期刊：
影响因子：
0
作者：
R.J. Faudree;A. Saito;R.H. Schelp;I. Schiermeyer;Y. Hasegawa;S. Bau;S. Fujita;斎藤明;Akira Saito;斎藤明
通讯作者：
斎藤明

Reduction for 3-Connected Graphs of Minimum Degree at Least Four

DOI：
10.1007/s00373-007-0698-z
发表时间：
2007-06
期刊：
Graphs and Combinatorics
影响因子：
0.7
作者：
S. Bau;Akira Saito
通讯作者：
S. Bau;Akira Saito

Two forbidden subgraphs and the existence of a 2-factor in graphs

两个禁止子图以及图中 2 因子的存在性

DOI：
发表时间：
2009
期刊：
Australas. J. Combin
影响因子：
0
作者：
R. E. L. Aldred;J. Fujisawa and A. Saito
通讯作者：
J. Fujisawa and A. Saito

Independence and 2-domination in bipartite graphs

DOI：
发表时间：
2008-12
期刊：
The Australasian Journal of Combinatorics
影响因子：
0
作者：
J. Fujisawa;A. Hansberg;Takahiro Kubo;Akira Saito;Masahide Sugita;L. Volkmann
通讯作者：
J. Fujisawa;A. Hansberg;Takahiro Kubo;Akira Saito;Masahide Sugita;L. Volkmann

Bipartite graphs (招待講演)

二分图（特邀报告）

DOI：
发表时间：
2008
期刊：
影响因子：
0
作者：
R.J. Faudree;A. Saito;R.H. Schelp;I. Schiermeyer;Y. Hasegawa;S. Bau;S. Fujita;斎藤明;Akira Saito;斎藤明;Akira Saito;斎藤明;斎藤明
通讯作者：
斎藤明