Location-domination and matching in cubic graphs

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

zbMATH Keywords

matchingdominating setlocating-dominating set

Mathematics Subject Classification ID

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