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)

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

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)