A characterization of unimodular orientations of simple graphs

DOI10.1016/0095-8956(92)90005-IMaRDI QIDQ921013zbMATH OpenFDO

Authors André Bouchet

Publication date 1992

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

zbMATH Keywords

orientationunimodular matrices

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20)

Recommendations

• Unimodularity and circle graphs
• On unimodular graphs
• An orientation theorem for graphs
• A necessary and sufficient condition for the total unimodularity of a matrix in terms of graph theory
• scientific article; zbMATH DE number 4023304

Cites work

• scientific article; zbMATH DE number 4162893 (Why is no real title available?)
• scientific article; zbMATH DE number 3185974 (Why is no real title available?)
• Lectures on matroids
• Reconnaissance des graphes de cordes
• Unimodularity and circle graphs

Cited in

(12)

• On pseudomatroid property of matrices
• On the forced unilateral orientation number of a graph
• A note on unimodular congruence of graphs
• A new characterization of unichord-free graphs
• An orientation theorem for graphs
• Bipartite graphs that are not circle graphs
• Unimodularity and circle graphs
• On unimodular graphs
• Total dual integrality of the linear complementarity problem
• Unimodular modules
• Unimodular equivalence of graphs
• A generalization of Tutte's characterization of totally unimodular matrices

This page was built for publication: A characterization of unimodular orientations of simple graphs

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