On the determining number and the metric dimension of graphs

zbMATH Open1215.05081MaRDI QIDQ976713FDOQ976713

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

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

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

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)

Cited In (19)

• Edge-locating coloring of graphs
• Determining and distinguishing number of hypergraphs
• The difference between the metric dimension and the determining number of a graph
• On the metric dimension of infinite graphs
• Planarity and fixing number of inclusion graph of a nilpotent group
• A CHARACTERIZATION FOR METRIC TWO-DIMENSIONAL GRAPHS AND THEIR ENUMERATION
• Locating-domination and identification
• On the robustness of the metric dimension of grid graphs to adding a single edge
• Title not available (Why is that?)
• On the metric dimension of a zero-divisor graph
• Metric dimension of critical Galton-Watson trees and linear preferential attachment trees
• 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
• On automorphisms and fixing number of co-normal product of graphs
• The difference between several metric dimension graph invariants
• 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)