Unimodularity and circle graphs

DOI10.1016/0012-365X(87)90132-4zbMATH Open0647.05039OpenAlexW2090799803MaRDI QIDQ1104337FDOQ1104337

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

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

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)

Cites Work

• Title not available (Why is that?)
• Lectures on matroids
• Reconnaissance des graphes de cordes
• Local complementation and interlacement graphs
• Greedy algorithm and symmetric matroids
• Title not available (Why is that?)
• Title not available (Why is that?)
• Characterization of Totally Unimodular Matrices

Cited In (22)

• Distance Hereditary Graphs and the Interlace Polynomial
• Multimatroids. IV: Chain-group representations
• On the linear algebra of local complementation
• Structural results on circular-arc graphs and circle graphs: a survey and the main open problems
• 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
• 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
• Improved bounds for colouring circle graphs
• The transition matroid of a 4-regular graph: an introduction
• Vertex-minors of graphs: a survey
• A BRACKET POLYNOMIAL FOR GRAPHS, IV: UNDIRECTED EULER CIRCUITS, GRAPH-LINKS AND MULTIPLY MARKED GRAPHS
• The number of quasi-trees in fans and wheels
• Unimodular modules
• Circle graph isomorphism in almost linear time
• Interlacement and activities in delta-matroids
• Title not available (Why is that?)
• Coverings and delta-coverings

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)