• Title of article

    Balanced cycles and holes in bipartite graphs Original Research Article

  • Author/Authors

    • • determine whether G contains a cycle whose weight is a multiple of 4، نويسنده , , • • determine whether G contains a chordless cycle whose weight is a multiple of 4.Given a bipartite graph، نويسنده , , we can also decide whether it is possible to assign weights +1 or ?1 to its edges so that the above two properties hold.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1999
  • Pages
    7
  • From page
    27
  • To page
    33
  • Abstract
    Michele Conforti, Gérard Cornuéjols, Kristina Vušković
  • Keywords
    Hole , Balanced , Signed graph , 3-path configuration , Series-parallel graph
  • Journal title
    Discrete Mathematics
  • Serial Year
    1999
  • Journal title
    Discrete Mathematics
  • Record number

    950770

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=950770