Skip to main content

and
  1. No Access

    Article

    Fundamental cycles and graph embeddings

    In this paper, we investigate fundamental cycles in a graph G and their relations with graph embeddings. We show that a graph G may be embedded in an orientable surface with genus at least g if and only if for an...

    Han Ren, HongTao Zhao, HaoLing Li in Science in China Series A: Mathematics (2009)