Link dimension and exact construction of graphs from distance vectors

DOI10.1016/J.DAM.2021.11.013MaRDI QIDQ2065779zbMATH OpenOpenAlexWikidataFDO

Authors Gunjan S. Mahindre, Anura P. Jayasumana

Publication date 13 January 2022

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

Full work available at URL https://doi.org/10.1016/j.dam.2021.11.013

zbMATH Keywords

metric dimensiongraph reconstructionedgelandmarkgraphabilityresolution set

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Distance in graphs (05C12) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• scientific article; zbMATH DE number 2068163
• Resolvability in graphs and the metric dimension of a graph
• Metric dimension of some distance-regular graphs
• On the metric dimension of infinite graphs
• Graphs of maximum and minimum order with fixed metric dimension and diameter

Cites work

• scientific article; zbMATH DE number 49381 (Why is no real title available?)
• scientific article; zbMATH DE number 3494441 (Why is no real title available?)
• scientific article; zbMATH DE number 3544092 (Why is no real title available?)
• scientific article; zbMATH DE number 1749658 (Why is no real title available?)
• scientific article; zbMATH DE number 1895692 (Why is no real title available?)
• scientific article; zbMATH DE number 5578782 (Why is no real title available?)
• scientific article; zbMATH DE number 2192146 (Why is no real title available?)
• A table of connected graphs on six vertices
• Landmarks in graphs
• On Metric Generators of Graphs
• On the Metric Dimension of Cartesian Products of Graphs
• On the metric dimension of some families of graphs
• Resolving domination in graphs
• Strong metric dimension: a survey
• The energy of a graph
• The fractional strong metric dimension of graphs
• The independent resolving number of a graph
• The local metric dimension of a graph
• The partition dimension of strong product graphs and Cartesian product graphs
• The strong metric dimension of graphs and digraphs
• Uniquely identifying the edges of a graph: the edge metric dimension

This page was built for publication: Link dimension and exact construction of graphs from distance vectors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2065779)