• Title of article

    Maximum genus and girth of graphs

  • Author/Authors

    Yuangqiu Huang، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1999
  • Pages
    7
  • From page
    253
  • To page
    259
  • Abstract
    In this paper, a lower bound on the maximum genus of a graph in terms of its girth is established as follows: let G be a simple graph with minimum degree at least three, and let g be the girth of G. Then γ(G)⩾g−22(g−1)β(G)+1g−1 except for G=K4, where β(G) denotes the cycle rank of G and K4 is the complete graph with four vertices.
  • Journal title
    Discrete Mathematics
  • Serial Year
    1999
  • Journal title
    Discrete Mathematics
  • Record number

    951255