Excluding a bipartite circle graph from line graphs

DOI10.1002/JGT.20353zbMATH Open1215.05175OpenAlexW4230829651MaRDI QIDQ3608319FDOQ3608319

Authors: Sang-Il Oum 

Publication date: 4 March 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.585.9814

Recommendations

• Graphs of small rank-width are pivot-minors of graphs of small tree-width
• Circle graph obstructions under pivoting
• Excluded vertex-minors for graphs of linear rank-width at most \(k\).
• Rank-width and vertex-minors
• Bipartite graphs that are not circle graphs

zbMATH Keywords

line graphpivot-minorrank-widthtree-widthcircle graphgraphic delta-matroid

Mathematics Subject Classification ID

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

Cites Work

• Graph minors. X: Obstructions to tree-decomposition
• Directed tree-width
• Upper bounds to the clique width of graphs
• Approximating clique-width and branch-width
• Quickly excluding a planar graph
• Circle graph obstructions
• Rank-width and vertex-minors
• An interrelation between line graphs, eigenvalues, and matroids
• Local complementation and interlacement graphs
• Greedy algorithm and symmetric matroids
• The branchwidth of graphs and their cycle matroids
• Line graphs of bounded clique-width
• Excluding a planar graph from \(\mathrm{GF}(q)\)-representable matroids
• Generalizations of line graphs and applications

Cited In (13)

• Tree pivot-minors and linear rank-width
• The grid theorem for vertex-minors
• Linear rank-width of distance-hereditary graphs II. vertex-minor obstructions
• The Erdős-Hajnal property for graphs with no fixed cycle as a pivot-minor
• Title not available (Why is that?)
• Scattered classes of graphs
• Tree pivot-minors and linear rank-width
• Practical and efficient circle graph recognition
• Rank-width: algorithmic and structural results
• Diamond-free circle graphs are Helly circle
• Characterizing matroids whose bases form graphic delta-matroids
• Vertex-minors of graphs: a survey
• Coloring graphs without fan vertex-minors and graphs without cycle pivot-minors

This page was built for publication: Excluding a bipartite circle graph from line graphs

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