Cited in
(58)- Normal Helly circular-arc graphs and its subclasses
- Graphical properties related to minimal imperfection
- On the chromatic number of multiple interval graphs and overlap graphs
- Hadwiger's conjecture for proper circular arc graphs
- Partitionable graphs, circle graphs, and the Berge strong perfect graph conjecture
- An 0(n log n\(+m\,\log \,\log \,n)\) maximum weight clique algorithm for circular-arc graphs
- A reduction procedure for coloring perfect \(K_ 4\)-free graphs
- On circular critical graphs
- Revisiting Tucker's algorithm to color circular-arc graphs
- Dynamic coloring of unit interval graphs with limited recourse budget
- Perfect circular arc coloring
- Lexicographic orientation algorithms
- An approach to solving \(A^{k}=J-I\)
- Boxicity of circular arc graphs
- 1.5-Approximation algorithm for weighted maximum routing and wavelength assignment on rings
- The edge intersection graphs of paths in a tree
- On the structure of certain intersection graphs
- The complexity of path coloring and call scheduling
- Splittable traffic partition in WDM/SONET rings to minimize SONET ADMs
- Circular-arc graph coloring: On chords and circuits in the meeting graph
- Circular-arc bigraphs and its subclasses
- Finding Hamiltonian circuits in proper interval graphs
- Efficient approximation algorithms for domatic partition and on-line coloring of circular arc graphs
- Conversion of coloring algorithms into maximum weight independent set algorithms
- A Turán-type theorem on chords of a convex polygon
- Algorithms for preemptive scheduling of different classes of processors to do jobs with fixed times
- Critical perfect graphs and perfect 3-chromatic graphs
- Periodic assignment and graph colouring
- Cyclic orders
- A note on the Hadwiger number of circular arc graphs
- Interval routing schemes for circular-arc graphs
- The undirected optical indices of trees
- Algorithms for Necklace Maps
- On a circle-cover minimization problem
- Wavelength routing of uniform instances in all-optical rings
- A classification of certain graphs with minimal imperfection properties
- Fractional path coloring in bounded degree trees with applications
- On stable set polyhedra for K//(1,3)free graphs
- Catalan structures and dynamic programming in \(H\)-minor-free graphs
- Dominating sets and domatic number of circular arc graphs
- The permutation-path coloring problem on trees.
- Efficient algorithms for wavelength assignment on trees of rings
- Forbidden induced subgraphs of normal Helly circular-arc graphs: characterization and detection
- Intersection graphs of Helly families of subtrees
- An O(n^2 ) Algorithm for Coloring Proper Circular Arc Graphs
- Two remarks on circular arc graphs
- Algorithmic aspects of intersection graphs and representation hypergraphs
- On a graph-theoretical model for cyclic register allocation
- -binding functions for squares of convex bipartite graphs and partite testability for bipartite squares
- On the complexity of bandwidth allocation in radio networks
- The Complexity of Coloring Circular Arcs and Chords
- Balancedness of some subclasses of circular-arc graphs
- Efficient parallel recognition of some circular arc graphs. I
- Graphs with large obstacle numbers
- Coloring geometric range spaces
- Covering and coloring problems for relatives of intervals
- Completeness for intersection classes
- On coloring problems with local constraints
This page was built for publication: Coloring a Family of Circular Arcs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4071258)
