arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1111.4375math.CO
收藏

双偏序竞争超图

The competition hypergraphs of doubly partial orders

Suh-Ryung Kim, Jung Yeun Lee, Boram Park, Yoshio Sano

摘要:

自从Cho和Kim(2005)证明了双偏序的竞争图是区间图以来,人们一直在积极研究竞争图的其他变体是否也会出现同样的现象,并得到了有趣的结果。继续本着同样的精神,我们研究的竞争超图,一个有趣的变种的竞争图,双偏序。虽然证明了双偏序竞争超图不一定是区间图,但我们完全刻画了区间双偏序竞争超图。

英文摘要:

Since Cho and Kim (2005) showed that the competition graph of a doubly partial order is an interval graph, it has been actively studied whether or not the same phenomenon occurs for other variants of competition graph and interesting results have been obtained. Continuing in the same spirit, we study the competition hypergraph, an interesting variant of the competition graph, of a doubly partial order. Though it turns out that the competition hypergraph of a doubly partial order is not always interval, we completely characterize the competition hypergraphs of doubly partial orders which are interval.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑