Unimodularity and circle graphs
From MaRDI portal
Publication:1104337
DOI10.1016/0012-365X(87)90132-4zbMath0647.05039OpenAlexW2090799803MaRDI QIDQ1104337
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
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial aspects of matroids and geometric lattices (05B35) Directed graphs (digraphs), tournaments (05C20)
Related Items (19)
Improved bounds for colouring circle graphs ⋮ A BRACKET POLYNOMIAL FOR GRAPHS, IV: UNDIRECTED EULER CIRCUITS, GRAPH-LINKS AND MULTIPLY MARKED GRAPHS ⋮ A proof of a circle graph characterization ⋮ A generalization of Tutte's characterization of totally unimodular matrices ⋮ Coverings and delta-coverings ⋮ From matrix pivots to graphs in surfaces: exploring combinatorics through partial duals ⋮ Interlacement and activities in delta-matroids ⋮ Circle graph isomorphism in almost linear time ⋮ The number of quasi-trees in fans and wheels ⋮ A characterization of unimodular orientations of simple graphs ⋮ Parity in knot theory and graph-links ⋮ Structural results on circular-arc graphs and circle graphs: a survey and the main open problems ⋮ On the linear algebra of local complementation ⋮ The transition matroid of a 4-regular graph: an introduction ⋮ Distance Hereditary Graphs and the Interlace Polynomial ⋮ Isotropic matroids. II: Circle graphs ⋮ A characterization of circle graphs in terms of multimatroid representations ⋮ Circle graph obstructions under pivoting ⋮ Multimatroids. IV: Chain-group representations
Cites Work
This page was built for publication: Unimodularity and circle graphs
