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