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

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

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

(19)

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

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)