课题基金 / 基金详情

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

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
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-19500017/
关键词：
グラフハミルトンサイクル因子成分禁止部分グラフ最小次数2-因子連結連結度Chvatal-Erdos条件独立数次数条件

项目摘要

项目成果

SAITO Akira的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
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.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Forbidden subgraphs and 2-factors(招待講演)
禁止子图和二因子（特邀演讲）
DOI： --
发表时间： 2009
期刊：
影响因子： --
作者： [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
期刊：
影响因子： --
作者： [R.J. Faudree, A. Saito, R.H. Schelp, I. Schiermeyer, Y. Hasegawa, S. Bau, S. Fujita, 斎藤明]
通讯作者： 斎藤明
Bipartite graphs (招待講演)
二分图（特邀报告）
DOI： --
发表时间： 2008
期刊：
影响因子： --
作者： [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
影响因子： --
作者： [J. Fujisawa;A. Hansberg;Takahiro Kubo;Akira Saito;Masahide Sugita;L. Volkmann]
通讯作者： J. Fujisawa;A. Hansberg;Takahiro Kubo;Akira Saito;Masahide Sugita;L. Volkmann
共 18 条
    Discovery of new graph invariants to capture the cycle ctructure
    • 批准号：
      20K11684
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $2.75万
    • 财政年份：
      2020
    • 负责人：
      SAITO Akira
    • 依托单位：
      Nihon University
    Development of Novel Transmissive Light-Diffusing Material based on the Control of Disorder
    • 批准号：
      19K22062
    • 项目类别：
      Grant-in-Aid for Challenging Research (Exploratory)
    • 资助金额：
      $4.08万
    • 财政年份：
      2019
    • 负责人：
      SAITO Akira
    • 依托单位：
      Osaka University
    Hamiltonicity of graphs and its complexity
    • 批准号：
      17K00018
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $2.91万
    • 财政年份：
      2017
    • 负责人：
      SAITO Akira
    • 依托单位：
      Nihon University
    asymmetric C-C bond formation via simultaneous activation by bimetallic catalysts
    • 批准号：
      16K18857
    • 项目类别：
      Grant-in-Aid for Young Scientists (B)
    • 资助金额：
      $2.33万
    • 财政年份：
      2016
    • 负责人：
      SAITO Akira
    • 依托单位：
      Microbial Chemistry Research Foundation
    海外基金