课题基金 / 基金详情

On bound graphs and poset operations

On bound graphs and poset operations
关于绑定图和偏序集运算
批准号：
20540135
负责人：
TSUCHIYA Morimasa
金额：
$2.83万
依托单位：
Tokai University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2008
资助国家：
日本
项目状态：
已结题
起止时间：
2008 至 2010
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20540135/
关键词：
離散数学応用数学組合せ論グラフ理論半順序集合strict-double-bound graphstrict-double-bound numberupper bound graphdouble bound graphforbidden subgraph

项目摘要

项目成果

TSUCHIYA Morimasa的其他基金

相似基金

相关文献

中文摘要
翻译
从团盖的角度研究了几种有界图。利用团盖和偏序集的性质，用禁止子图刻画了上界图的类。引入了严格双界数的概念，给出了一些图族的严格双界数。
英文摘要
We studied some kinds of bound graphs from the point of view of clique covers. Using properties of clique covers and posets, we characterized classes of upper bound graphs in terms of forbidden subgraphs.And we introduced a concept of strict-double-bound numbers and gave strict-double-bound numbers of some families of graphs.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Strict DB-graph について
关于严格数据库图
DOI： --
发表时间： 2009
期刊：
影响因子： --
作者： [小川健次郎, 田鎖聡史, 土屋守正]
通讯作者： 土屋守正
Upper bound 2-step graphについて,
关于上限 2 步图，
DOI： --
发表时间： 2008
期刊：
影响因子： --
作者： [K.Takemura, H.Yamagishi, Y.Kametaka, K.Watanabe, A.Nagai, 樋口雄介, 土屋守正]
通讯作者： 土屋守正
On p-competition graphs of digraphs without loops and symmetric arcs
关于无环和对称弧的有向图的 p 竞争图
DOI： --
发表时间： 2010
期刊：
影响因子： --
作者： [Y.Kidokoro, K.Ogawa, S.Tagusari, M.Tsuchiya]
通讯作者： M.Tsuchiya
On posets with double bound graphs which contain a star graphs as an induced subgraph
在具有双界图的偏序集上，其中包含星图作为归纳子图
DOI： --
发表时间： 2010
期刊： Southeast Asian Bulletin of Mathematics
影响因子： 0.2
作者： [K.Ogawa, S.Tagusari, M.Tsuchiya]
通讯作者： M.Tsuchiya
共 26 条
    On relations of bound graphs and order ideals
    • 批准号：
      23540161
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $3.33万
    • 财政年份：
      2011
    • 负责人：
      TSUCHIYA Morimasa
    • 依托单位：
      Tokai University
    On subgraphs and subposets of bound graphs
    • 批准号：
      18540139
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $2.46万
    • 财政年份：
      2006
    • 负责人：
      TSUCHIYA Morimasa
    • 依托单位：
      Tokai University
    On bound graphs and simplicial vertices
    • 批准号：
      16540118
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $2.37万
    • 财政年份：
      2004
    • 负责人：
      TSUCHIYA Morimasa
    • 依托单位：
      Tokai University
    On bound graphs and non-maximal cliques
    • 批准号：
      14540137
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $2.62万
    • 财政年份：
      2002
    • 负责人：
      TSUCHIYA Morimasa
    • 依托单位：
      TOKAI UNIVERSITY
    海外基金