Location-domination in line graphs

DOI10.1016/j.disc.2016.05.020zbMath1347.05140arXiv1506.02623OpenAlexW1826134012MaRDI QIDQ329538

Michael A. Henning, Florent Foucaud

Publication date: 21 October 2016

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1506.02623

zbMATH Keywords

line graphsdominating setslocating-dominating setstotal dominating setslocating-total dominating sets

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)

Related Items

On connected 3-\(\gamma_L\)-dot-critical graphs ⋮ Bounds on the identifying codes in trees ⋮ Domination and location in twin-free digraphs ⋮ Metric-locating-dominating sets of graphs for constructing related subsets of vertices

Cites Work

• The difference between the metric dimension and the determining number of a graph
• Locating-total dominating sets in twin-free graphs: a conjecture
• Optimal identification of sets of edges using 2-factors
• Locating-total domination in graphs
• Locating-total domination in claw-free cubic graphs
• Bounds on the locating-total domination number of a tree
• Locating-dominating sets in twin-free graphs
• Location-domination and matching in cubic graphs
• Locating and total dominating sets in trees
• A characterization of locating-total domination edge critical graphs
• On locating and differetiating-total domination in trees
• Domination and location in acyclic graphs
• Total domination in graphs
• Domination-balanced graphs
• Total Domination in Graphs
• Identifying Codes in Line Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item