首页 | 本学科首页   官方微博 | 高级检索  
     


Detecting an induced subdivision of K4
Authors:Ngoc Khang Le
Affiliation:LIP, ENS de Lyon, Lyon, France
Abstract:In this article, we propose a polynomial-time algorithm to test whether a given graph contains a subdivision of K4 as an induced subgraph. This continues the study of detecting an induced subdivision of H for some fixed graph H, which is still far from being complete. Our result answers a question by Chudnovsky et al. and Lévêque et al.
Keywords:detecting  induced subgraph  ISK4
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号