• Title of article

    Non-zero disjoint cycles in highly connected group labeled graphs

  • Author/Authors

    Kawarabayashi، نويسنده , , Ken-Ichi and Wollan، نويسنده , , Paul، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    5
  • From page
    271
  • To page
    275
  • Abstract
    Let G = ( V , E ) be an oriented graph whose edges are labeled by the elements of a group Γ. A cycle C in G has non-zero weight if for a given orientation of the cycle, when we add the labels of the forward directed edges and subtract the labels of the reverse directed edges, the total is non-zero. We are specifically interested in the maximum number of vertex disjoint non-zero cycles. ve that if G is a Γ-labelled graph and the corresponding undirected graph is 31 2 k -connected, either G has k disjoint non-zero cycles or it has a vertex set Q of order at most 2 k − 2 such that G − Q has no non-zero cycles. The bound “ 2 k − 2 ” is best possible.
  • Keywords
    Erd?s-P?sa , group labeled graphs , odd cycles
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2005
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1454146