# edge dominating set

> subset of a graph's edges such that all other edges are adjacent to it

**Wikidata**: [Q5337698](https://www.wikidata.org/wiki/Q5337698)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Edge_dominating_set)  
**Source**: https://4ort.xyz/entity/edge-dominating-set


## References

1. A survey of Nordhaus–Gaddum type relations