Covering and coloring polygon-circle graphs
From MaRDI portal
Publication:1356563
Recommendations
Cites work
- scientific article; zbMATH DE number 3859178 (Why is no real title available?)
- scientific article; zbMATH DE number 4108789 (Why is no real title available?)
- scientific article; zbMATH DE number 125465 (Why is no real title available?)
- scientific article; zbMATH DE number 4183452 (Why is no real title available?)
- Circle graph obstructions
- Corrigendum
- On the chromatic number of multiple interval graphs and overlap graphs
- Reducing prime graphs and recognizing circle graphs
- Thresholds for classes of intersection graphs
Cited in
(55)- Edge colorings avoiding patterns
- Treewidth, Circle Graphs, and Circular Drawings
- Quasiplanar graphs, string graphs, and the Erdős-Gallai problem
- Treewidth, circle graphs and circular drawings
- On families of planar DAGs with constant stack number
- Blocking visibility for points in general position
- On the chromatic number of some geometric type Kneser graphs
- Coloring circle graphs
- Hasse diagrams with large chromatic number
- On strict (outer-)confluent graphs
- Maximum weight induced multicliques and complete multipartite subgraphs in directed path overlap graphs
- Recognition of Polygon-Circle Graphs and Graphs of Interval Filaments Is NP-Complete
- On fixed-order book thickness parameterized by the pathwidth of the vertex ordering
- Edge colorings avoiding patterns
- On the page number of RNA secondary structures with pseudoknots
- Circle graphs are quadratically χ‐bounded
- On the chromatic number of disjointness graphs of curves
- New insights on \(\mathbf{GA}\)-\(\mathbf H\) reduced graphs
- Coloring intersection graphs of \(x\)-monotone curves in the plane
- Maximum max-k-clique subgraphs in cactus subtree graphs
- Improved bounds for colouring circle graphs
- Independent sets and chromatic numbers of circle graphs
- scientific article; zbMATH DE number 7559254 (Why is no real title available?)
- Coloring Hasse diagrams and disjointness graphs of curves
- Classes of graphs with small rank decompositions are \(\chi \)-bounded
- Grounded \(\mathrm{L}\)-graphs are polynomially \(\chi \)-bounded
- On the structure of certain intersection graphs
- Finding common structured patterns in linear graphs
- Conflict-free coloring of string graphs
- A triangle-free circle graph with chromatic number 5
- Disjointness graphs of segments in the space
- Induced matchings in intersection graphs.
- Coloring a set of touching strings
- Coloring curves that cross a fixed curve
- Quasiplanar graphs, string graphs, and the Erdős-Gallai problem
- Triangle-free geometric intersection graphs with large chromatic number
- Approximation algorithms for maximum weight k-coverings of graphs by packings
- Coloring non-crossing strings
- On-line approach to off-line coloring problems on graphs with geometric representations
- Outerstring graphs are \(\chi \)-bounded
- The graphs with maximum induced matching and maximum matching the same size
- Coloring clean and \(K_4\)-free circle graphs
- On circle graphs with girth at least five
- Independent packings in structured graphs
- On the page number of upward planar directed acyclic graphs
- Coloring intersection graphs of arc-connected sets in the plane
- An upper bound on the chromatic number of a circle graph without \(K_4\)
- scientific article; zbMATH DE number 1534394 (Why is no real title available?)
- Coloring graphs without fan vertex-minors and graphs without cycle pivot-minors
- Fixed-order book thickness with respect to the vertex-cover number: new observations and further analysis
- Finding a maximum induced matching in weakly chordal graphs
- Maximum independent set and maximum clique algorithms for overlap graphs
- Algorithms for induced biclique optimization problems
- Algorithms for \(\mathcal{GA}\mathrm{-}\mathcal H\) reduced graphs
- On embeddings of CAT(0) cube complexes into products of trees via colouring their hyperplanes
This page was built for publication: Covering and coloring polygon-circle graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1356563)
