Location-domination and matching in cubic graphs
From MaRDI portal
Publication:906465
DOI10.1016/j.disc.2015.11.016zbMath1329.05230arXiv1412.2865OpenAlexW333466434MaRDI QIDQ906465
Florent Foucaud, Michael A. Henning
Publication date: 21 January 2016
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1412.2865
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (10)
Locating-total dominating sets in twin-free graphs: a conjecture ⋮ Extremal cubic graphs for fault-tolerant locating domination ⋮ On connected 3-\(\gamma_L\)-dot-critical graphs ⋮ Location-domination in line graphs ⋮ Fault-tolerant detectors for distinguishing sets in cubic graphs ⋮ On three domination-based identification problems in block graphs ⋮ Progress on fault-tolerant locating-dominating sets ⋮ Open locating-dominating sets in circulant graphs ⋮ Domination and location in twin-free digraphs ⋮ My Favorite Domination Conjectures in Graph Theory Are Bounded
Cites Work
- The difference between the metric dimension and the determining number of a graph
- Locating-total domination in claw-free cubic graphs
- Locating-dominating sets in twin-free graphs
- Domination and location in acyclic graphs
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Location-domination and matching in cubic graphs