Enumeration of Maximal Irredundant Sets for Claw-Free Graphs
From MaRDI portal
Publication:5283376
DOI10.1007/978-3-319-57586-5_25zbMath1441.05015OpenAlexW2606890800MaRDI QIDQ5283376
Dieter Kratsch, Petr A. Golovach, Mohamed Yosri Sayadi
Publication date: 21 July 2017
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-57586-5_25
Analysis of algorithms and problem complexity (68Q25) Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (1)
Cites Work
- A fast branching algorithm for cluster vertex deletion
- Minimal dominating sets in graph classes: combinatorial bounds and enumeration
- On the number of minimal dominating sets on some graph classes
- An incremental polynomial time algorithm to enumerate all minimal edge dominating sets
- Exact exponential algorithms.
- Breaking the \(2^{n}\)-barrier for irredundance: two lines of attack
- Enumerating minimal dominating sets in chordal graphs
- Enumerating minimal dominating sets in chordal bipartite graphs
- Claw-free graphs. V. Global structure
- On maximal independent sets of vertices in claw-free graphs
- Algorithme de recherche d'un stable de cardinalité maximum dans un graphe sans étoilé
- Contributions to the theory of domination, independence and irredundance in graphs
- Chordal graphs and upper irredundance, upper domination and independence
- Trees having many minimal dominating sets
- On the Enumeration and Counting of Minimal Dominating sets in Interval and Permutation Graphs
- Polynomial Delay Algorithm for Listing Minimal Edge Dominating Sets in Graphs
- The Private Neighbor Cube
- On the Neighbourhood Helly of Some Graph Classes and Applications to the Enumeration of Minimal Dominating Sets
- Combinatorial bounds via measure and conquer
- Exact Algorithms via Monotone Local Search
- On the Enumeration of Minimal Dominating Sets and Related Notions
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Enumeration of Maximal Irredundant Sets for Claw-Free Graphs
