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