473 citations · 514 across the 23 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
math.CO2021
Metric dimension on sparse graphs and its applications to zero forcing sets
Nicolas Bousquet, Quentin Deschamps, Aline Parreau +1
The metric dimension dim(G) of a graph is the minimum cardinality of a subset of vertices of such that each vertex of is uniquely determined by its distances to …
math.CO2021
Some Families of Graphs with Small Power Domination Number
Najibeh Shahbaznejad, Adel P Kazemi, Ignacio M Pelayo
Let be a graph with the vertex set and be a subset of . Let be the set of vertices built from , by iteratively applying the following propag…