Circle graph obstructions under pivoting

DOI10.1002/JGT.20363MaRDI QIDQ3633003zbMATH OpenOpenAlexFDO

Authors Jim Geelen, Sang-Il Oum

Publication date 16 June 2009

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.66.4931

zbMATH Keywords

pivotingcircle graphsdelta-matroidsEulerian delta-matroidspivot minorsprincipally unimodular matrices

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Graph minors (05C83)

Recommendations

• Circle graph obstructions
• Partial characterizations of circle graphs
• Publication:4724662
• scientific article; zbMATH DE number 3970805
• A proof of a circle graph characterization

Cites work

• A characterization of circle graphs
• Circle graph obstructions
• Decomposition of regular matroids
• Dissections and Intertwinings of Graphs
• Graph minors. XVI: Excluding a non-planar graph
• Graphic presentations of isotropic systems
• Greedy algorithm and symmetric matroids
• Matroids and Graphs
• Rank-width and vertex-minors
• Unimodularity and circle graphs

Cited in

(26)

• Tree pivot-minors and linear rank-width
• The complexity of the vertex-minor problem
• Unavoidable vertex-minors in large prime graphs
• Intertwining Connectivities for Vertex-Minors and Pivot-Minors
• Partial characterizations of circle graphs
• Structural results on circular-arc graphs and circle graphs: a survey and the main open problems
• From matrix pivots to graphs in surfaces: exploring combinatorics through partial duals
• Vertex-minors of graphs: a survey
• A chain theorem for sequentially 3-rank-connected graphs with respect to vertex-minors
• Prime vertex-minors of a prime graph
• Diamond-free circle graphs are Helly circle
• Graph theory -- a survey on the occasion of the Abel Prize for László Lovász
• 2-nested matrices: towards understanding the structure of circle graphs
• The excluded 3-minors for vf-safe delta-matroids
• On graphs and codes preserved by edge local complementation
• The average cut-rank of graphs
• Treewidth, Circle Graphs, and Circular Drawings
• Isotropic matroids. II: Circle graphs
• Matroids, delta-matroids and embedded graphs
• Excluding a bipartite circle graph from line graphs
• Linear rank-width of distance-hereditary graphs. I. A polynomial-time algorithm
• scientific article; zbMATH DE number 1933269 (Why is no real title available?)
• Coloring graphs without fan vertex-minors and graphs without cycle pivot-minors
• Treewidth, circle graphs and circular drawings
• Practical and efficient circle graph recognition
• Forbidden induced subgraph characterization of circle graphs within split graphs

This page was built for publication: Circle graph obstructions under pivoting

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