课题基金 / 基金详情

Forbidden subgraphs generating a finite set

Forbidden subgraphs generating a finite set
禁止子图生成有限集
批准号：
22500018
负责人：
SAITO Akira
金额：
$2.66万
依托单位：
Nihon University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2010
资助国家：
日本
项目状态：
已结题
起止时间：
2010 至 2012
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22500018/
关键词：
グラフ理論禁止部分グラフ誘導部分グラフ有限集合連結度グラフ完全グラフスター２部グラフ道連結グラフ2-連結グラフパス

项目摘要

项目成果

SAITO Akira的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
For a set of connected graphs F, a graph G is said to be F-free if G does not contain any member of F as an induced subgraph.The set F is often referred as forbidden subgraphs. In the research, we have studied the property of the forbidden subgraphs F such that the set of k-connected F-free graphs is a finite set. We have given acomplete characterization of F in the cases of |F|≦2 and k≦6 and of |F|=3 and k≦2.We have also obtained a partial characterization in the case of |F|=3 and k=3.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
List-coloring of graphs and cycles of length divisible by a given number
图表的列表着色和长度可被给定数字整除的循环
DOI： --
发表时间： 2010
期刊： Contemporary Mathematics
影响因子： --
作者： [S.Akbari, A.Doni, M.Ghanbari, S.Jahanbekam and A.Saito]
通讯作者： S.Jahanbekam and A.Saito
The local Chvatal-Erdos condition and 2-factors
当地 Chvatal-Erdos 条件和 2 因素
DOI： --
发表时间： 2012
期刊：
影响因子： --
作者： [R.E.L.Aldred, J.Fujisawa and A.Saito, R.E.L.Aldred, K.Kimura, S.Akbari, 斎 藤明, 斎 藤 明, Akira Saito, Akira Saito]
通讯作者： Akira Saito
Forbidden subgraphs and 2-factors in graphs
图中的禁止子图和 2 因子
DOI： --
发表时间： 2012
期刊：
影响因子： --
作者： [R.E.L.Aldred, J.Fujisawa and A.Saito, R.E.L.Aldred, K.Kimura, S.Akbari, 斎 藤明, 斎 藤 明, Akira Saito, Akira Saito, 斎 藤 明, 斎藤 明, 斎藤明]
通讯作者： 斎藤明
Closures, cycles, and paths
闭包、循环和路径
DOI： 10.1002/jgt.20584
发表时间： 2012
期刊： Journal of Graph Theory
影响因子： 0.9
作者： [J. Harant, A. Kemnitz, Akira Saito, I. Schiermeyer]
通讯作者： I. Schiermeyer
共 26 条
    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
    海外基金