On the determining number and the metric dimension of graphs

MaRDI QIDQ976713zbMATH OpenFDO

Authors Delia Garijo, M. L. Puertas, Carlos Seara, Jose Cáceres

Publication date 16 June 2010

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/230858, http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r63.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Cartesian products of graphsdetermining number of trees

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph operations (line graphs, products, etc.) (05C76) Graph algorithms (graph-theoretic aspects) (05C85)

Review text

Summary: This paper initiates a study on the problem of computing the difference between the metric dimension and the determining number of graphs. We provide new proofs and results on the determining number of trees and Cartesian products of graphs, and establish some lower bounds on the difference between the two parameters.

Recommendations

• The difference between the metric dimension and the determining number of a graph
• On the Metric Dimension of Cartesian Products of Graphs
• On the metric dimension of Cartesian products of graphs
• The determining number of a Cartesian product
• Determining and distinguishing number of hypergraphs

Cited in

(22)

• On the metric dimension of a graph
• On the metric dimension of infinite graphs
• Metric dimension of critical Galton-Watson trees and linear preferential attachment trees
• Graphs of order n with determining number n-3
• On the robustness of the metric dimension of grid graphs to adding a single edge
• On the limiting distribution of the metric dimension for random forests
• A comparison between the metric dimension and zero forcing number of trees and unicyclic graphs
• The difference between several metric dimension graph invariants
• On the metric dimension of a zero-divisor graph
• The difference between the metric dimension and the determining number of a graph
• Locating-domination and identification
• A CHARACTERIZATION FOR METRIC TWO-DIMENSIONAL GRAPHS AND THEIR ENUMERATION
• Planarity and fixing number of inclusion graph of a nilpotent group
• On some parameters related to fixing sets in graphs
• scientific article; zbMATH DE number 6739348 (Why is no real title available?)
• Determining and distinguishing number of hypergraphs
• Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications
• Edge-locating coloring of graphs
• On automorphisms and fixing number of co-normal product of graphs
• Automorphism group and related parameters of nonzero component union graph over a vector space
• The local metric dimension and distance-edge-monitoring number of graph
• Metric dimension: a review article

This page was built for publication: On the determining number and the metric dimension of graphs

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