权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

On bound graphs and simplicial vertices

关于有界图和单纯顶点

基本信息

批准号：
16540118
负责人：
TSUCHIYA Morimasa
金额：
$ 2.37万
依托单位：
Tokai University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2004
资助国家：
日本
起止时间：
2004 至 2005
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-16540118/
关键词：
graph theory poset upper bound graph double bound graph semi bound graph forbidden subposet forbidden subgraph simplicial vertex subposet

项目摘要

We consider upper bound graphs, double bound graphs and semi bound graphs in terms of simplicial vertices and non-maximal clique covers. Using these properties, we obtain some characterization of semi bound graphs. We also deal with transformations between posets whose semi bound graphs are the same. We obtain that upper bound of distances between two posets with the same double canonical poset and the same semi bound graph. Based on properties of simplicial vertices, we obtain a construction method of upper bound graphsWe also consider upper bound graphs and double bound graphs in terms of forbidden subgraphs and forbidden subposets. We deal with some properties on subposets corresponding to subgraphs. We obtain some properties on m-subposets, (n,m)-subposets and induced subgraphs.Using concepts of clique covers and simplicial vertices, we obtain some properties on triangle-free subgraphs. By these results, we obtain characterizations of split double bound graphs, threshold double bound graphs and difference bound graphs in terms of forbidden subgraphs and subposets.

我们用单纯顶点和非极大团覆盖来考虑上界图、双界图和半界图。利用这些性质，我们得到了半有界图的一些刻画。我们还讨论了半有界图相同的偏序集之间的变换。得到了具有相同双典范偏序集和相同半有界图的两个偏序集之间距离的上界。基于单纯顶点的性质，我们得到了上界图的一种构造方法。我们还利用禁子图和禁子集来考虑上界图和双界图。我们讨论了与子图对应的子集的一些性质。我们得到了m-子集、(n，m)-子集和导出子图的一些性质，并利用团覆盖和单纯顶点的概念得到了无三角形子图的一些性质。利用这些结果，我们得到了关于禁子图和子集的分裂双界图、门限双界图和差界图的特征。

项目成果

期刊论文数量（36）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Note on construction methods of upper bound graphs

上界图构造方法注意事项

DOI：
发表时间：
2004
期刊：
AKCE International Journal of Graphs and Combinatorics Volume 1・No.2
影响因子：
0
作者：
Hiroshi Era;Shin-ichi Iwai;Kenjiro Ogawa;Morimasa Tsuchiya
通讯作者：
Morimasa Tsuchiya

Learning of Ordered Tree Languages with Height-Bounded Variables Using Queries

使用查询学习具有高度限制变量的有序树语言

DOI：
发表时间：
2004
期刊：
Proc.15th Workshop on Algorithmic Learning Theory, Springer-Verlag, LNAI 3244
影响因子：
0
作者：
Daisuke Ibuki;Souya Michitsuji;Norihiko Ono;Isao Ono;Satoshi Matsumoto
通讯作者：
Satoshi Matsumoto

On Upper Bound Graphs with Forbidden Subposets

关于具有禁止子集的上界图