ASKSAGE: Sage Q&A Forum - Latest question feedhttps://ask.sagemath.org/questions/Q&A Forum for SageenCopyright Sage, 2010. Some rights reserved under creative commons license.Wed, 25 Sep 2019 06:24:59 -0500How to find the subgraph homeomorphic to $K_5$ or $K_{3,3}$?https://ask.sagemath.org/question/48055/how-to-find-the-subgraph-homeomorphic-to-k_5-or-k_33/ Given a graph $ G$ it is easy to check whether the Graph is planar or not using the command "$G$.is_planar()"
However I am stuck on the following :
Given a non-planar graph $G$ is it possible to find a subgraph of $G$ which is homeomorphic to $K_5$ or $K_{3,3}$?
As per Kuratowski Theorem any Graph $G$ is planar if and only if $G$ has a subgraph homeomorphic to $K_5$ or $K_{3,3}$.
Is it possible to find the required subgraph using sagemath?
CaptchaWed, 25 Sep 2019 06:24:59 -0500https://ask.sagemath.org/question/48055/