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 graph; strict-double-bound number; upper bound graph; double bound graph; forbidden subgraph

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.

从团覆盖的角度研究了几类有界图。利用团覆盖和偏序集的性质，利用禁止子图刻画了一类上界图，并引入了严格双界数的概念，给出了某些图族的严格双界数.

项目成果

Strict DB-graph について

关于严格数据库图

• 发表时间: 2009
• 作者: 小川健次郎;田鎖聡史;土屋守正
• 通讯作者: 土屋守正

Upper bound 2-step graphについて,

关于上限 2 步图，

• 发表时间: 2008
• 作者: K.Takemura;H.Yamagishi;Y.Kametaka;K.Watanabe;A.Nagai;樋口雄介;土屋守正
• 通讯作者: 土屋守正

On p-competition graphs of digraphs without loops and symmetric arcs

关于无环和对称弧的有向图的 p 竞争图

• 发表时间: 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

在具有双界图的偏序集上，其中包含星图作为归纳子图

• 发表时间: 2010
• 期刊: Southeast Asian Bulletin of Mathematics
• 影响因子: 0.2
• 作者: K.Ogawa;S.Tagusari;M.Tsuchiya
• 通讯作者: M.Tsuchiya

On upper bound graphs with graph operations

具有图运算的上界图

• 发表时间: 2008
• 作者: R.Kanazawa;T.Maruta;田畑耕治,宮本暢子,富澤貞男;土屋守正
• 通讯作者: 土屋守正