Unimodularity and circle graphs

DOI10.1016/0012-365X(87)90132-4MaRDI QIDQ1104337zbMATH OpenOpenAlexFDO

Authors André Bouchet

Publication date 1987

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(87)90132-4

zbMATH Keywords

unimodularityantisymmetric integral matrices

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• A characterization of unimodular orientations of simple graphs
• On unimodular graphs
• A characterization of circle graphs in terms of total unimodularity
• A necessary and sufficient condition for the total unimodularity of a matrix in terms of graph theory
• A proof of a circle graph characterization

Cites work

• scientific article; zbMATH DE number 3887722 (Why is no real title available?)
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3361902 (Why is no real title available?)
• Characterization of Totally Unimodular Matrices
• Greedy algorithm and symmetric matroids
• Lectures on matroids
• Local complementation and interlacement graphs
• Reconnaissance des graphes de cordes

Cited in

(23)

• Coverings and delta-coverings
• Multimatroids. IV: Chain-group representations
• Distance Hereditary Graphs and the Interlace Polynomial
• On the linear algebra of local complementation
• Structural results on circular-arc graphs and circle graphs: a survey and the main open problems
• A characterization of circle graphs in terms of total unimodularity
• Circle graph obstructions under pivoting
• A generalization of Tutte's characterization of totally unimodular matrices
• A characterization of circle graphs in terms of multimatroid representations
• Parity in knot theory and graph-links
• A proof of a circle graph characterization
• A bracket polynomial for graphs. IV: Undirected Euler circuits, graph-links and multiply marked graphs
• From matrix pivots to graphs in surfaces: exploring combinatorics through partial duals
• A characterization of unimodular orientations of simple graphs
• Isotropic matroids. II: Circle graphs
• The transition matroid of a 4-regular graph: an introduction
• Improved bounds for colouring circle graphs
• Vertex-minors of graphs: a survey
• The number of quasi-trees in fans and wheels
• Unimodular modules
• Circle graph isomorphism in almost linear time
• Interlacement and activities in delta-matroids
• scientific article; zbMATH DE number 19196 (Why is no real title available?)

This page was built for publication: Unimodularity and circle graphs

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