Balanced cycles and holes in bipartite graphs

DOI10.1016/S0012-365X(98)00283-0MaRDI QIDQ1297428zbMATH OpenWikidataFDO

Authors Michele Conforti, Kristina Vušković, Gérard Cornuéjols

Publication date 5 July 2000

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

bipartite graphsigned graphchordless cyclelinear algorithm

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Paths and cycles (05C38)

Recommendations

• scientific article; zbMATH DE number 597814
• Odd cycles and matrices with integrality properties
• A partition of bipartite graphs with 4-cycle and 8-cycle
• Independent cycles and paths in bipartite balanced graphs
• Perfect matchings of regular bipartite graphs

Cites work

• scientific article; zbMATH DE number 3737730 (Why is no real title available?)
• scientific article; zbMATH DE number 53949 (Why is no real title available?)
• A Property of 4-Chromatic Graphs and some Remarks on Critical Graphs
• Alpha-balanced graphs and matrices and GF(3)-representability of matroids
• Dividing a Graph into Triconnected Components
• Forbidden subgraphs and graph decomposition
• On a Class of Totally Unimodular Matrices

Cited in

(6)

• Cycles in 2-factors of balanced bipartite graphs
• scientific article; zbMATH DE number 6501194 (Why is no real title available?)
• Balanced matrices
• Acyclically pushable bipartite permutation digraphs: an algorithm
• scientific article; zbMATH DE number 597814 (Why is no real title available?)
• Bisimplicial vertices in even-hole-free graphs

This page was built for publication: Balanced cycles and holes in bipartite graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1297428)