Excluding a bipartite circle graph from line graphs
From MaRDI portal
Publication:3608319
DOI10.1002/jgt.20353zbMath1215.05175MaRDI QIDQ3608319
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
Related Items
Cites Work
- Local complementation and interlacement graphs
- Graph minors. X: Obstructions to tree-decomposition
- Generalizations of line graphs and applications
- Circle graph obstructions
- Quickly excluding a planar graph
- Directed tree-width
- Upper bounds to the clique width of graphs
- Excluding a planar graph from \(\mathrm{GF}(q)\)-representable matroids
- Line graphs of bounded clique-width
- Approximating clique-width and branch-width
- An interrelation between line graphs, eigenvalues, and matroids
- Rank-width and vertex-minors
- The branchwidth of graphs and their cycle matroids
- Greedy algorithm and symmetric matroids