关于弦图的某些单纯消去方案
数据结构与算法
2009-02-17 v2
摘要
本文给出了关于弦图特定消去方案的一些结果，即我们证明，对于任何弦图，可以在线性时间内构造一个单纯消去方案，该方案从一个通过包含关系下极小（或极大）的极小分离子连接的待定极大团开始。
引用
@article{arxiv.0901.2645,
title = {On some simplicial elimination schemes for chordal graphs},
author = {Michel Habib and Vincent Limouzy},
journal= {arXiv preprint arXiv:0901.2645},
year = {2009}
}