权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

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因子中分量数量的信息。我们选择了Dirac条件、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;斎藤明
通讯作者：
斎藤明

Cycles of length modulo k(招待講演)

长度模 k 的循环（特邀报告）

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

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;斎藤明;斎藤明
通讯作者：
斎藤明

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

Graphs with small boundary

小边界图