On relations of bound graphs and order ideals

论有界图与阶理想的关系

• 批准号: 23540161
• 负责人: TSUCHIYA Morimasa
• 金额: $ 3.33万
• 依托单位: Tokai University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2011
• 资助国家: 日本
• 起止时间: 2011 至 2013
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23540161/
• 关键词: 応用数学; 離散数学; グラフ理論

We studied some kinds of bound graphs from the point of view of clique covers, order ideals and intervals. Using properties of sets of maximal elements and sets of minimal elements of posets, we obtain some properties of strict-semi-bound graphs.And we consider strict-double-bound numbers which are the number of isolated vertices with clique covers and estimate strict-double-bound numbers of some families of graphs.

从团覆盖、序理想和区间的角度研究了几类有界图。利用偏序集的极大元集和极小元集的性质，得到了严格半有界图的一些性质，并考虑了具有团覆盖的孤立点的严格双有界数，估计了某些图族的严格双有界数.

项目成果

Upper-bound graph について

关于上限图

• 发表时间: 2013
• 作者: 川谷元;土屋守正
• 通讯作者: 土屋守正

On strict-double-bound numbers of trees

关于树的严格双界数

• 作者: K.Ogawa;Y.Shiraki;S.Tagusari;M.Tsuchiya
• 通讯作者: M.Tsuchiya

On strict-double-bound numbers of spiders, ladders, and pans

关于蜘蛛、梯子和平底锅的严格双界数

• 作者: K.Kanada;S.Konishi;K.Kushima;K.Ogawa;S.Tagusari;M.Tsuchiya
• 通讯作者: M.Tsuchiya

On strict-double-bound numbers of spiders and ladders

关于蜘蛛和梯子的严格双界数

• 发表时间: 2013
• 期刊: Ars Combinatoria
• 作者: Syota Konishi;Kenjiro Ogawa;Satoshi Tagusari;Morimasa Tsuchiya
• 通讯作者: Morimasa Tsuchiya

グラフ演算とsDBグラフについて

关于图操作和 sDB 图

• 作者: K. Suzuno;A. Tomoeda;and D. Ueyama;後藤佳弘，池田一孝，土屋守正
• 通讯作者: 後藤佳弘，池田一孝，土屋守正