检测 $K_4$ 的诱导细分
离散数学
2017-03-16 v1
摘要
在本文中，我们提出一种多项式时间算法，用于检验给定图是否包含 的一个细分作为诱导子图。
引用
@article{arxiv.1703.04637,
title = {Detecting induced subdivision of $K_4$},
author = {Ngoc Khang Le},
journal= {arXiv preprint arXiv:1703.04637},
year = {2017}
}