arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0901.2645cs.DS
收藏

关于弦图的几种单纯消元格式

On some simplicial elimination schemes for chordal graphs

Michel Habib, Vincent Limouzy

摘要:

我们在这里提出一些结果弦图的特定消除计划,即我们表明,对于任何弦图,我们可以在线性时间内构造一个单纯消除计划开始与挂起的最大集团通过最小分隔符极大(分别)。在所有最小分隔符中包含最小值。

英文摘要:

We present here some results on particular elimination schemes for chordal graphs, namely we show that for any chordal graph we can construct in linear time a simplicial elimination scheme starting with a pending maximal clique attached via a minimal separator maximal (resp. minimal) under inclusion among all minimal separators.

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

↑