scientific article; zbMATH DE number 5239171
From MaRDI portal
Publication:5442540
zbMath1136.05049MaRDI QIDQ5442540
Mustapha Chellali, Mostafa Blidia, Frédéric Maffray, Ahmed Semri, Julien Moncel
Publication date: 22 February 2008
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Trees (05C05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (30)
LD-graphs and global location-domination in bipartite graphs ⋮ Identifying codes in the complementary prism of cycles ⋮ Revisiting and Improving Upper Bounds for Identifying Codes ⋮ Locating-total dominating sets in twin-free graphs: a conjecture ⋮ On connected 3-\(\gamma_L\)-dot-critical graphs ⋮ Location-domination in line graphs ⋮ Fault-tolerant detectors for distinguishing sets in cubic graphs ⋮ Linear-time algorithms for three domination-based separation problems in block graphs ⋮ Sharp bound on the truncated metric dimension of trees ⋮ Fault tolerant detectors for distinguishing sets in graphs ⋮ Locating domination in bipartite graphs and their complements ⋮ Bounds on the locating Roman domination number in trees ⋮ Open neighborhood locating-dominating in trees ⋮ \( [ 1 , 2 \)-dimension of graphs] ⋮ Locating-dominating codes: bounds and extremal cardinalities ⋮ Locating-total domination in graphs ⋮ Bounds on the locating-domination number and differentiating-total domination number in trees ⋮ Locating-total domination in claw-free cubic graphs ⋮ Operads of finite posets ⋮ On the minimum size of an identifying code over all orientations of a graph ⋮ Bounds on the identifying codes in trees ⋮ Minimal identifying codes in trees and planar graphs with large girth ⋮ Locating-dominating codes in paths ⋮ The geodetic domination number of comb product graphs ⋮ Optimal locating-total dominating sets in strips of height 3 ⋮ Locating-Domination and Identification ⋮ Locating-total domination in grid graphs ⋮ Metric-locating-dominating sets of graphs for constructing related subsets of vertices ⋮ Locating-dominating sets: from graphs to oriented graphs ⋮ Open-independent, open-locating-dominating sets
This page was built for publication:
