Minimum Edge Dominating Sets
From MaRDI portal
Publication:3136610
Recommendations
Cited in
(60)- On the \(d\)-claw vertex deletion problem
- Improved Budgeted Connected Domination and Budgeted Edge-Vertex Domination
- Approximating dominating set on intersection graphs of rectangles and L-frames
- Edge domination number and the number of minimum edge dominating sets in pseudofractal scale-free web and Sierpiński gasket
- Algorithms and hardness results for edge total domination problem in graphs
- Incidence‐free sets and edge domination in incidence graphs
- Approximability of the capacitated \(b\)-edge dominating set problem
- A note on approximations of directed edge dominating set
- Algorithmic aspects of clique-transversal and clique-independent sets
- Bounding and approximating minimum maximal matchings in regular graphs
- Hardness and approximation results for some variants of stable marriage problem
- Aspects of upper defensive alliances
- Results on accurate edge domination number in graphs
- Approximability results for stable marriage problems with ties.
- Approximating dominating set on intersection graphs of rectangles and \(\mathsf{L}\)-frames
- Algorithmic aspects of upper edge domination
- Complexity of finding graph roots with girth conditions
- Hard variants of stable marriage.
- Approximating edge dominating set in dense graphs
- On the algorithmic complexity of twelve covering and independence parameters of graphs
- On \(b\)-matchings and \(b\)-edge dominating sets: a 2-approximation algorithm for the 4-edge dominating set problem
- Hardness and approximation of minimum maximal matchings
- Fast and simple local algorithms for 2-edge dominating sets and 3-total vertex covers
- Improved approximation bounds for edge dominating set in dense graphs
- Domination versus edge domination
- Minimum Maximal Matching Is NP-Hard in Regular Bipartite Graphs
- Edge domination on bipartite permutation graphs and cotriangulated graphs
- Complementary nil vertex edge dominating sets
- An approximation algorithm dependent on edge-coloring number for minimum maximal matching problem
- Approximation algorithms for partially covering with edges
- Linear time algorithms for generalized edge dominating set problems
- scientific article; zbMATH DE number 1341915 (Why is no real title available?)
- Decomposition algorithms for solving the minimum weight maximal matching problem
- Smallest maximal matchings of graphs
- On well-edge-dominated graphs
- On the semitotal domination number of line graphs
- Maximal matching and edge domination in complete multipartite graphs
- Integer programming formulations for the minimum weighted maximal matching problem
- Using maximality and minimality conditions to construct inequality chains
- Modelling and solving the perfect edge domination problem
- Parameterized algorithms for stable matching with ties and incomplete lists
- Approximation hardness of edge dominating set problems
- Minimum maximal matchings in cubic graphs
- The complexity of computing the random priority allocation matrix
- Small maximal matchings of random cubic graphs
- Complexity and characterization aspects of edge-related domination for graphs
- Approximation algorithms for clique-transversal sets and clique-independent sets in cubic graphs
- Generalizing the induced matching by edge capacity constraints
- New results on directed edge dominating set
- Improved budgeted connected domination and budgeted edge-vertex domination
- The stable marriage problem with master preference lists
- A $(2 - c \frac{\log {n}}{n})$ Approximation Algorithm for the Minimum Maximal Matching Problem
- A natural family of optimization problems with arbitrarily small approximation thresholds
- On the \(d\)-claw vertex deletion problem
- On the algorithmic complexity of edge total domination
- A 2-approximation algorithm for the minimum weight edge dominating set problem
- On the complexity of variations of mixed domination on graphs
- The complexity of total edge domination and some related results on trees
- Approximation Algorithms for Facial Cycles in Planar Embeddings
- Maximal matching polytope in trees
This page was built for publication: Minimum Edge Dominating Sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3136610)
