scientific article; zbMATH DE number 1420904
From MaRDI portal
Publication:4944973
zbMath0941.05047MaRDI QIDQ4944973
Martin Charles Golumbic, Udi Rotics
Publication date: 22 May 2000
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Perfect graphs (05C17)
Related Items (14)
The Maximum Weight Stable Set Problem in ( $$P_6$$ , bull)-Free Graphs ⋮ Collective tree spanners in graphs with bounded parameters ⋮ Complexity of \(k\)-tuple total and total \(\{k\}\)-dominations for some subclasses of bipartite graphs ⋮ Twin-distance-hereditary digraphs ⋮ Stability, vertex stability, and unfrozenness for special graph classes ⋮ On \(d\)-stable locally checkable problems parameterized by mim-width ⋮ On the complexity of the labeled domination problem in graphs ⋮ New plain-exponential time classes for graph homomorphism ⋮ Computing the clique-width of cactus graphs ⋮ Labelled packing functions in graphs ⋮ Computing a metric basis of a bipartite distance-hereditary graph ⋮ Solutions for the knapsack problem with conflict and forcing graphs of bounded clique-width ⋮ Graph Classes with Structured Neighborhoods and Algorithmic Applications ⋮ Computing maximum stable sets for distance-hereditary graphs
This page was built for publication:
