Pages that link to "Item:Q2346556"
From MaRDI portal
The following pages link to Computing the metric dimension for chain graphs (Q2346556):
Displaying 25 items.
- A linear time algorithm for metric dimension of cactus block graphs (Q278723) (← links)
- Complexity of metric dimension on planar graphs (Q314819) (← links)
- Computing the metric dimension of a graph from primary subgraphs (Q503686) (← links)
- On the \textsc{Distance Identifying Set} meta-problem and applications to the complexity of identifying problems on graphs (Q786037) (← links)
- Computing the \(k\)-metric dimension of graphs (Q1735142) (← links)
- Metric dimension parameterized by treewidth (Q2041987) (← links)
- Metric dimension of maximal outerplanar graphs (Q2045286) (← links)
- Computing a metric basis of a bipartite distance-hereditary graph (Q2062127) (← links)
- Hardness of metric dimension in graphs of constant treewidth (Q2093561) (← links)
- Learning to compute the metric dimension of graphs (Q2161840) (← links)
- Linear-time algorithms for three domination-based separation problems in block graphs (Q2184661) (← links)
- Computing a metric basis of a 2-connected bipartite distance-hereditary graph (Q2283041) (← links)
- Alternative parameterizations of \textsc{Metric Dimension} (Q2285127) (← links)
- The metric dimension of \(\mathbb{Z}_n \times \mathbb{Z}_n \times \mathbb{Z}_n\) is \(\lfloor 3n/2 \rfloor \) (Q2285139) (← links)
- Computing the metric dimension of gear graphs (Q2333612) (← links)
- Identification, location-domination and metric dimension on interval and permutation graphs. II: Algorithms and complexity (Q2408094) (← links)
- Algorithms and Complexity for Metric Dimension and Location-domination on Interval and Permutation Graphs (Q2827829) (← links)
- Metric Dimension Parameterized by Max Leaf Number (Q2941747) (← links)
- Computing the metric dimension of kayak paddles graph and cycles with chord (Q3388048) (← links)
- The (Weighted) Metric Dimension of Graphs: Hard and Easy Cases (Q5200499) (← links)
- Computing the Metric Dimension by Decomposing Graphs into Extended Biconnected Components (Q5236166) (← links)
- Metric dimension and its variations of chain graphs (Q5864967) (← links)
- Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications (Q6071823) (← links)
- Optimal strategies for the static black-peg AB game with two and three pegs (Q6637050) (← links)
- On metric dimension of edge comb product of vertex-transitive graphs (Q6669579) (← links)
