0 votes 0 votes a bipartite or complete bipartite graph.....both are non planar ? A_i_$_h asked Dec 7, 2017 A_i_$_h 865 views answer comment Share Follow See all 6 Comments See all 6 6 Comments reply Show 3 previous comments hs_yadav commented Dec 8, 2017 reply Follow Share @joshi_nitish but for complete bipartite graph Kmn we could be sure for non_planer if m,n>=3 ???? 0 votes 0 votes joshi_nitish commented Dec 8, 2017 reply Follow Share @hs_yadav in qsn, it has not given constraints on m,n therfore i gave general answer and yes, if m,n>=3 then Km,n will always be non-planar since it will contain subgraph as K3,3 which is non-planar 1 votes 1 votes A_i_$_h commented Dec 16, 2017 reply Follow Share if e<= 3n -6 is not satisfied we can tell a graph is non planar but that does assure that the graph is planar what way can be used to confirm planarity of graph 0 votes 0 votes Please log in or register to add a comment.