Vertex and edge metric dimensions of cacti

DOI10.1016/j.dam.2022.05.008zbMath1503.05036arXiv2107.01397OpenAlexW3180287957WikidataQ114191440 ScholiaQ114191440MaRDI QIDQ2166219

Jelena Sedlar, Riste Škrekovski

Publication date: 24 August 2022

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

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

zbMATH Keywords

cactus graphszero forcing numberedge metric dimensionvertex metric dimensioncycle rank conjecture

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12)

Related Items (3)

Local irregularity conjecture for 2-multigraphs versus cacti ⋮ On the sizes of generalized cactus graphs ⋮ The difference between several metric dimension graph invariants

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the metric dimension of corona product graphs
• Metric dimension and pattern avoidance in graphs
• The metric dimension of Cayley digraphs
• On \(k\)-dimensional graphs and their bases
• Resolvability in graphs and the metric dimension of a graph
• Uniquely identifying the edges of a graph: the edge metric dimension
• On graphs with the maximum edge metric dimension
• On the edge dimension of a graph
• Edge metric dimension of some graph operations
• Mixed metric dimension of graphs with edge disjoint cycles
• Vertex and edge metric dimensions of unicyclic graphs
• Bounds on metric dimensions of graphs with edge disjoint cycles
• Graphs with the edge metric dimension smaller than the metric dimension
• On the edge metric dimension of convex polytopes and its related graphs
• A comparison between the metric dimension and zero forcing number of trees and unicyclic graphs
• Landmarks in graphs
• On the Metric Dimension of Cartesian Products of Graphs
• Metric bases in digital geometry
• The metric dimension of the lexicographic product of graphs

This page was built for publication: Vertex and edge metric dimensions of cacti