Publication:4944973
From MaRDI portal
zbMath0941.05047MaRDI QIDQ4944973
Martin Charles Golumbic, Udi Rotics
Publication date: 22 May 2000
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
05C17: Perfect graphs
Related Items
New plain-exponential time classes for graph homomorphism, Collective tree spanners in graphs with bounded parameters, Computing maximum stable sets for distance-hereditary graphs, Graph Classes with Structured Neighborhoods and Algorithmic Applications