isomorphism of digraph = isomorphism of underlying graph ????
Refer to Kuratowski's theorem
A graph is planar if and only if it contains no subgraph homeomorphic to K5 or K3,3
Can you tell me about choosing method for K5 or K3,3?
Follow Math Help Forum on Facebook and Google+
View Tag Cloud