Title of article :
Exponentially many nonisomorphic genus embeddings of
Author/Authors :
Korzhik، نويسنده , , Vladimir P.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
6
From page :
2919
To page :
2924
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
Serial Year :
2010
Journal title :
Discrete Mathematics
Record number :
1599450
Link To Document :
بازگشت