On metric dimensions of symmetric graphs obtained by rooted product

DOI10.3390/MATH6100191MaRDI QIDQ6162007zbMATH OpenOpenAlexWikidataFDO

Authors Shahid Imran, Muhammad Kamran Siddiqui, M. Imran, M. Hussain

Publication date 15 June 2023

Published in Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.3390/math6100191

zbMATH Keywords

basiscyclemetric dimensionresolving setpathHarary graphsrooted product

Mathematics Subject Classification ID

Applications of graph theory (05C90) Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex degrees (05C07) Distance in graphs (05C12) Coloring of graphs and hypergraphs (05C15) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• Strong metric dimension of rooted product graphs
• On metric dimension of some rotationally symmetric graphs
• The similarity of metric dimension and local metric dimension of rooted product graph
• On the metric dimension of Cartesian products of graphs
• On the Metric Dimension of Cartesian Products of Graphs
• The metric dimension of circulant graphs and their Cartesian products
• The metric dimension of Cartesian products of graphs
• On the metric dimension of rotationally-symmetric graphs.
• The metric dimension of strong product graphs
• The metric dimension of the lexicographic product of graphs

Cites work

• scientific article; zbMATH DE number 4070954 (Why is no real title available?)
• scientific article; zbMATH DE number 50655 (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?)
• A linear time algorithm for metric dimension of cactus block graphs
• A new graph product and its spectrum
• Computing the metric dimension of gear graphs
• Metric bases in digital geometry
• Metric dimension and \(R\)-sets of connected graphs
• On Metric Generators of Graphs
• On \(k\)-dimensional graphs and their bases
• On a Class of Multistage Interconnection Networks
• On minimum metric dimension of honeycomb networks
• On the metric dimension of circulant graphs
• On the metric dimension of the Jahangir graph
• Resolvability in graphs and the metric dimension of a graph
• The metric dimension of regular bipartite graphs

Cited in

(4)

• Computing the upper bounds for the metric dimension of cellulose network
• Automorphism group and other properties of zero component graph over a vector space
• Edge metric dimensions via hierarchical product and integer linear programming
• Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications

This page was built for publication: On metric dimensions of symmetric graphs obtained by rooted product

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