Pages that link to "Item:Q2448877"
From MaRDI portal
The following pages link to Structural results on circular-arc graphs and circle graphs: a survey and the main open problems (Q2448877):
Displayed 12 items.
- Forbidden induced subgraphs of normal Helly circular-arc graphs: characterization and detection (Q344830) (← links)
- A linear-time algorithm for clique-coloring problem in circular-arc graphs (Q512872) (← links)
- The Weisfeiler-Leman dimension of chordal bipartite graphs without bipartite claw (Q2045400) (← links)
- On superperfection of edge intersection graphs of paths (Q2056890) (← links)
- Forbidden induced subgraph characterization of circle graphs within split graphs (Q2091783) (← links)
- 2-nested matrices: towards understanding the structure of circle graphs (Q2152610) (← links)
- Essential obstacles to Helly circular-arc graphs (Q2166233) (← links)
- Bipartite complements of circle graphs (Q2174578) (← links)
- Small 4-regular planar graphs that are not circle representable (Q5109077) (← links)
- Partial Characterizations of 1‐Perfectly Orientable Graphs (Q5272923) (← links)
- On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid (Q5890935) (← links)
- On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid (Q5915780) (← links)