0 0 votes a bipartite or complete bipartite graph.....both are non planar ? Graph Theory + – A_i_$_h 1.4k views answer comment Share Follow Print See all 6 Comments 6 6 Comments reply Show 3 previous comments hs_yadav commented Dec 8, 2017 reply Follow flag @joshi_nitish but for complete bipartite graph Kmn we could be sure for non_planer if m,n>=3 ???? 0 0 replyShare joshi_nitish commented Dec 8, 2017 reply Follow flag @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 1 replyShare A_i_$_h commented Dec 16, 2017 reply Follow flag 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 0 replyShare Please log in or register to add a comment.