Detecting induced subdivision of $K_4$
Discrete Mathematics
2017-03-16 v1
Abstract
In this paper, we propose a polynomial-time algorithm to test whether a given graph contains a subdivision of as an induced subgraph.
Keywords
Cite
@article{arxiv.1703.04637,
title = {Detecting induced subdivision of $K_4$},
author = {Ngoc Khang Le},
journal= {arXiv preprint arXiv:1703.04637},
year = {2017}
}