谷歌浏览器插件
订阅小程序
在清言上使用

Mixed Unit Interval Bigraphs.

Algorithms and Discrete Applied Mathematics Lecture Notes in Computer Science(2018)

引用 0|浏览2
暂无评分
摘要
The class of intersection bigraphs of unit intervals of the real line whose ends may be open or closed is called mixed unit interval bigraphs. This class of bigraphs is a strict superclass of the class of unit interval bigraphs. We provide several infinite families of forbidden induced subgraphs of mixed unit interval bigraphs. We also pose a conjecture concerning characterization of mixed unit interval bigraphs and verify parts of it.
更多
查看译文
关键词
Interval bigraphs,Unit interval bigraphs,Mixed unit interval bigraphs
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要