Structure theorems for some circular-arc graphs
From MaRDI portal
Publication:2563173
Cites work
- scientific article; zbMATH DE number 3307330 (Why is no real title available?)
- scientific article; zbMATH DE number 3342041 (Why is no real title available?)
- A structure theorem for the consecutive 1's property
- Intersection representations of graphs by arcs
- Matrix characterizations of circular-arc graphs
Cited in
(49)- Normal Helly circular-arc graphs and its subclasses
- Hadwiger's conjecture for proper circular arc graphs
- An extension of a fixed point problem for simple graphs
- On the problem of how to represent a graph taking into account an additional structure
- Graphs and digraphs represented by intervals and circular arcs
- Proper circular arc graphs as intersection graphs of paths on a grid
- Structural results on circular-arc graphs and circle graphs: a survey and the main open problems
- Fully dynamic recognition of proper circular-arc graphs
- Circular-arc graphs with clique cover number two
- Boxicity of circular arc graphs
- Bounded, minimal, and short representations of unit interval and unit circular-arc graphs. I: Theory
- Proper Helly Circular-Arc Graphs
- Certifying algorithms for recognizing proper circular-arc graphs and unit circular-arc graphs
- Circular-arc bigraphs and its subclasses
- Proper interval vertex deletion
- Bounded, minimal, and short representations of unit interval and unit circular-arc graphs. II: Algorithms
- Cyclic orders
- From a Circular-Arc Model to a Proper Circular-Arc Model
- Completing colored graphs to meet a target property
- A certifying and dynamic algorithm for the recognition of proper circular-arc graphs
- Characterization problems for graphs, partially ordered sets, lattices, and families of sets
- An O(qn) algorithm to q-color a proper family of circular arcs
- On a circle-cover minimization problem
- Essential obstacles to Helly circular-arc graphs
- Unit ball graphs on geodesic spaces
- New characterizations of proper interval bigraphs
- Partial Characterizations of Circular-Arc Graphs
- Partial characterizations of circle graphs
- Proper Interval Vertex Deletion
- Representation theorems for graphs whose vertex set is partially ordered
- Forbidden induced subgraphs of normal Helly circular-arc graphs: characterization and detection
- An $O(n^2 )$ Algorithm for Coloring Proper Circular Arc Graphs
- Solving the canonical representation and star system problems for proper circular-arc graphs in logspace
- An approximation result for a periodic allocation problem
- Modification problems toward proper (Helly) circular-arc graphs
- Mixed unit interval graphs
- Partial characterizations of circular-arc graphs
- Algorithmic aspects of intersection graphs and representation hypergraphs
- Characterizations and recognition of circular-arc graphs and subclasses: a survey
- Extending partial representations of circular-arc graphs
- The strong perfect graph conjecture holds for diamonded odd cycle-free graphs
- The Complexity of Coloring Circular Arcs and Chords
- Unit interval graphs: a story with open ends
- A constant factor approximation algorithm for boxicity of circular arc graphs
- Efficient parallel recognition of some circular arc graphs. I
- Circularly compatible ones, \(D\)-circularity, and proper circular-arc bigraphs
- Circular representation problem on hypergraphs
- Unit interval graphs of open and closed intervals
- Representations of graphs and networks (coding, layouts and embeddings)
This page was built for publication: Structure theorems for some circular-arc graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2563173)
