Sub-coloring and Hypo-coloring Interval Graphs

by Rajiv Gandhi, et al.

Active Bibliography

2 Paschos: Weighted Coloring: Further Complexity and Approximability Results – Bruno Escoffier, Jérôme Monnot, Vangelis Th. Paschos
2 Planar Graph Coloring Avoiding Monochromatic Subgraphs: Trees and paths make things difficult – Hajo Broersma, Fedor Fomin, Jan Kratochvíl, Gerhard J. Woeginger - 2003
7 More about Subcolorings – Hajo Broersma, Fedor V. Fomin, Jaroslav Nesetril, Gerhard Woeginger - 2002
7 Distributed (∆ + 1)-coloring in linear (in ∆) time – Leonid Barenboim, Michael Elkin - 2009
8 Sublogarithmic Distributed MIS Algorithm for Sparse Graphs using Nash-Williams Decomposition – Leonid Barenboim - 2008
1 Conditional Coloring – Mark R. Dillon - 1998
15 GRAPH SUBCOLORINGS: COMPLEXITY AND ALGORITHMS – Jirí Fiala, Klaus Jansen, Van Bang Le, Eike Seidel - 2003
12 Minimum Entropy Coloring – Jean Cardinal, Samuel Fiorini, Gwenaël Joret
The Hamiltonian Cycle Problem on Circular-Arc Graphs ∗ – Ruo-wei Hung, Maw-shang Chang
4 Algorithmic Aspects of the Consecutive-Ones Property – Michael Dom - 2009
1 Routing Algorithms for Ring Networks – Yong Wang, Simon Fraser University, Name Yong Wang, L. Liestman - 2003
5 Semicomplete Multipartite Digraphs – Anders Yeo - 1998
On the Page Number of Secondary Structures with Pseudoknots – Peter Clote, Stefan Dobrev, Ivan Dotu, Evangelos Kranakis, Danny Krizanc, Jorge Urrutia - 2011
23 On Linear Layouts of Graphs – Vida Dujmovic, David R. Wood - 2004
89 A Survey of Graph Layout Problems – Josep Díaz, Jordi Petit, Maria Serna - 2002
Max Edge Coloring of Trees – Giorgio Lucarelli, Ioannis Milis, Vangelis Th. Paschos - 2009
4 Subcolorings and the subchromatic number of a graph – John Gimbel, Chris Hartman
1 Conditional chromatic numbers with forbidden cycles – Karen Casey, Kathryn Fraughnaugh - 1995
7 Sensor networks continue to puzzle: Selected open problems – Thomas Locher, Pascal Von Rickenbach, Roger Wattenhofer - 2008