Graphs of order n with determining number n-3

DOI10.1007/S00373-021-02300-1zbMATH Open1469.05074OpenAlexW3154378455MaRDI QIDQ2042201FDOQ2042201

Authors: Dein Wong, Yuanshuai Zhang, Zhijun 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

Recommendations

• Identifying graph automorphisms using determining sets
• Determining number of some families of cubic graphs
• The determining number of a Cartesian product
• The determining number of Kneser graphs
• Determining number of generalized and double generalized Petersen graph

zbMATH Keywords

automorphismsmetric dimensiondetermining number

Mathematics Subject Classification ID

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

Cites Work

• Resolvability in graphs and the metric dimension of a graph
• Base size, metric dimension and other invariants of groups and graphs
• On the Metric Dimension of Cartesian Products of Graphs
• Metric dimension of symplectic dual polar graphs and symmetric bilinear forms graphs
• Resolving sets for Johnson and Kneser graphs
• Metric dimension of some distance-regular graphs
• On the metric dimension of bilinear forms graphs
• Title not available (Why is that?)
• On the metric dimension of circulant graphs
• On the metric dimension of Grassmann graphs
• Methods of destroying the symmetries of a graph
• Destroying automorphisms by fixing nodes
• Fixing numbers of graphs and groups
• Identifying graph automorphisms using determining sets
• On the determining number and the metric dimension of graphs
• The metric dimension of Cayley digraphs
• On the metric dimension of infinite graphs
• Using determining sets to distinguish Kneser graphs
• The determining number of a Cartesian product
• Characterization of \(n\)-vertex graphs with metric dimension \({n-3}\).
• The determining number of Kneser graphs
• On the metric dimension of line graphs

Cited In (11)

• Determining Number of Kneser Graphs: Exact Values and Improved Bounds
• Determining number of some families of cubic graphs
• The determining number of Kneser graphs
• Identifying graph automorphisms using determining sets
• Edge-determining sets and determining index
• Determining Sets and Determining Numbers of Finite Groups
• The determining number of a Cartesian product
• An \(S_ 3(3,5,21)\) using graphs
• Symmetry breaking in tournaments
• On graphs of order \(n\) with metric dimension \(n-4\)
• Title not available (Why is that?)

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

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