Approximating minimum cocolorings
- 16 December 2002
- journal article
- research article
- Published by Elsevier in Information Processing Letters
- Vol. 84 (5) , 285-290
- https://doi.org/10.1016/s0020-0190(02)00288-0
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- Approximation algorithms for combinatorial problemsPublished by Elsevier ,2007
- Subgraphs with a large cochromatic numberJournal of Graph Theory, 1997
- On cocolourings and cochromatic numbers of graphsDiscrete Applied Mathematics, 1994
- Some extremal results in cochromatic and dichromatic theoryJournal of Graph Theory, 1991
- Chromatic Number Versus Cochromatic Number in Graphs with Bounded Clique NumberEuropean Journal of Combinatorics, 1990
- Critically cochromatic graphsJournal of Graph Theory, 1989
- Some topics in cochromatic theoryGraphs and Combinatorics, 1987
- On chain and antichain families of a partially ordered setJournal of Combinatorial Theory, Series B, 1980
- Some partitions associated with a partially ordered setJournal of Combinatorial Theory, Series A, 1976
- The structure of sperner k-familiesJournal of Combinatorial Theory, Series A, 1976