• 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