摘要
文章定义了强k-Helly性质,并给出了它的充要条件。根据此充要条件,当k固定时,导出了检验一个超图是否具有强k-Helly性质的多项式算法。
The author defined the strong K-Helly property and gave its necessary and sufficient condition, and finally presented a polynomial algorithm for checking whether a hypergraph had the strong k-Helly property.
出处
《新疆师范大学学报（自然科学版）》
2009年第3期43-45,共3页
Journal of Xinjiang Normal University(Natural Sciences Edition)
基金
伊犁师范学院科研计划青年项目(20080QN004)
关键词
超图
k-Helly性质
遗传超图
导出子超图
Hypergraph
K- Helly property
Hereditary hypergraph
Induced subhypergraph
