Title of article :
Exponentially many nonisomorphic genus embeddings of
Author/Authors :
Korzhik، نويسنده , , Vladimir P.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Abstract :
We prove that for every n , m ≥ 6 , the complete bipartite graph K n , m has at least 1 8 n m 2 ⌊ ( n − 1 ) / 3 ⌋ ⌊ ( m − 2 ) / 4 ⌋ nonisomorphic orientable as well as nonorientable genus embeddings.
Keywords :
bipartite graph , Genus embedding , Topological embedding
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics