On well (edge) dominated and equimatchable strong product graphs
Abstract
A graph is well-(edge-)dominated if every minimal (edge) dominating set is minimum. A graph is equimatchable if every maximal matching is maximum. We study these concepts on strong product graphs. We fully characterize well-edge-dominated and equimatchable strong product graphs of nontrivial graphs, and identify a large family of graphs whose strong products with any well-dominated graph are well-dominated.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2024
- DOI:
- 10.48550/arXiv.2407.01121
- arXiv:
- arXiv:2407.01121
- Bibcode:
- 2024arXiv240701121C
- Keywords:
-
- Mathematics - Combinatorics