Graphs of order \(n\) with determining number \(n-3\)

DOI10.1007/s00373-021-02300-1zbMath1469.05074OpenAlexW3154378455MaRDI QIDQ2042201

Dein Wong, Yuanshuai Zhang, Zhi-Jun Wang

Publication date: 28 July 2021

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-021-02300-1

zbMATH Keywords

automorphismsmetric dimensiondetermining number

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85) Connectivity (05C40)

Related Items (1)

On graphs of order \(n\) with metric dimension \(n-4\)

Cites Work

• Unnamed Item
• Unnamed Item
• Metric dimension of some distance-regular graphs
• On the metric dimension of bilinear forms graphs
• On the metric dimension of circulant graphs
• The metric dimension of Cayley digraphs
• Destroying automorphisms by fixing nodes
• Identifying graph automorphisms using determining sets
• Using determining sets to distinguish Kneser graphs
• On the determining number and the metric dimension of graphs
• Fixing numbers of graphs and groups
• Resolvability in graphs and the metric dimension of a graph
• On the metric dimension of infinite graphs
• Methods of destroying the symmetries of a graph
• Metric dimension of symplectic dual polar graphs and symmetric bilinear forms graphs
• Resolving sets for Johnson and Kneser graphs
• On the metric dimension of line graphs
• Characterization of n-Vertex Graphs with Metric Dimension n-3
• Base size, metric dimension and other invariants of groups and graphs
• On the Metric Dimension of Cartesian Products of Graphs
• The determining number of a Cartesian product
• On the metric dimension of Grassmann graphs

This page was built for publication: Graphs of order \(n\) with determining number \(n-3\)