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
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
Journal title :
Discrete Mathematics
