A characterization of unimodular orientations of simple graphs

DOI10.1016/0095-8956(92)90005-IzbMath0709.05023MaRDI QIDQ921013

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)

Related Items (4)

A generalization of Tutte's characterization of totally unimodular matrices ⋮ On pseudomatroid property of matrices ⋮ Total dual integrality of the linear complementarity problem ⋮ Bipartite graphs that are not circle graphs

Cites Work

• Reconnaissance des graphes de cordes
• Unimodularity and circle graphs
• Lectures on matroids
• Unnamed Item
• Unnamed Item

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