<link rel="stylesheet" href="styles.cf390c6bfbe7555f.css">

Browsing by Author "Skoviera, M"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item type:Item,
    The maximum genus, matchings and the cycle space of a graph
    (1998)
    Fu, HL
    ;
    Skoviera, M
    ;
    Tsai, MC
    ;
    應用數學系
    ;
    Department of Applied Mathematics
    In this paper we determine the maximum genus of a graph by using the matching number of the intersection graph of a basis of its cycle space. Our result is a common generalization of a theorem of Glukhov [5] and a theorem of Nebesky [15].