弦图的测地壳数问题是困难的
离散数学
2017-04-10 v1 组合数学
摘要
我们证明了弦图的测地壳数问题是困难的。
引用
@article{arxiv.1704.02242,
title = {The Geodetic Hull Number is Hard for Chordal Graphs},
author = {Stéphane Bessy and Mitre C. Dourado and Lucia D. Penso and Dieter Rautenbach},
journal= {arXiv preprint arXiv:1704.02242},
year = {2017}
}