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

单位混合区间图

Unit Mixed Interval Graphs

Alan Shuchat, Randy Shull, Ann N. Trenk, Lee C. West

摘要:

在本文中,我们扩展了Rautenbach和Szwarcfiter的工作,给出了一个结构表征的图形,可以表示为交叉的单位区间,可能会或可能不会包含其端点。Joos独立地证明了一个特征,但是我们的方法提供了一个算法,可以产生这样的表示,以及一个禁止的图形特征。

英文摘要:

In this paper we extend the work of Rautenbach and Szwarcfiter by giving a structural characterization of graphs that can be represented by the intersection of unit intervals that may or may not contain their endpoints. A characterization was proved independently by Joos, however our approach provides an algorithm that produces such a representation, as well as a forbidden graph characterization.

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

↑