Base size, metric dimension and other invariants of groups and graphs
From MaRDI portal
Publication:3169264
DOI10.1112/blms/bdq096zbMath1220.05030OpenAlexW2122198415WikidataQ29030286 ScholiaQ29030286MaRDI QIDQ3169264
Peter J. Cameron, Robert F. Bailey
Publication date: 28 April 2011
Published in: Bulletin of the London Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1112/blms/bdq096
Association schemes, strongly regular graphs (05E30) Distance in graphs (05C12) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) General theory for finite permutation groups (20B05)
Related Items (only showing first 100 items - show all)
Metric and strong metric dimension in commuting graphs of finite groups ⋮ Saxl graphs of primitive affine groups with sporadic point stabilizers ⋮ Strongly base-two groups ⋮ Metric dimension of complement of annihilator graphs associated with commutative rings ⋮ On the Burness-Giudici conjecture ⋮ Graphs with doubly resolving number 2 ⋮ Computing the strong metric dimension for co-maximal ideal graphs of commutative rings ⋮ Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications ⋮ On soluble subgroups of sporadic groups ⋮ On weak metric dimension of digraphs ⋮ The maximal size of a minimal generating set ⋮ Minimal degree, base size, order: selected topics on primitive permutation groups ⋮ Orbit closed permutation groups, relation groups, and simple groups ⋮ Two-closure of rank \(3\) groups in polynomial time ⋮ Base sizes of primitive groups of diagonal type ⋮ Fixing numbers of graphs with symmetric and generalized quaternion symmetry groups ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ The metric dimension of the lexicographic product of graphs ⋮ Fixing numbers for matroids ⋮ Metric dimension: from graphs to oriented graphs ⋮ Metric dimension: from graphs to oriented graphs ⋮ On the Saxl graph of a permutation group ⋮ Unnamed Item ⋮ Base sizes of imprimitive linear groups and orbits of general linear groups on spanning tuples ⋮ On class dimension of flat association schemes in affine and affine-symplectic spaces ⋮ Is it possible to determine a point lying in a simplex if we know the distances from the vertices? ⋮ THE STRONG CONNECTED METRIC DIMENSION IN THE JOIN AND CORONA OF GRAPHS ⋮ Unnamed Item ⋮ Uniquely identifying the edges of a graph: the edge metric dimension ⋮ The difference between the metric dimension and the determining number of a graph ⋮ On valency problems of Saxl graphs ⋮ Edge version of metric dimension and doubly resolving sets of the necklace graph ⋮ On the robustness of the metric dimension of grid graphs to adding a single edge ⋮ Complexity of metric dimension on planar graphs ⋮ A proof of Pyber's base size conjecture ⋮ Permutation groups with restricted stabilizers ⋮ Bases of twisted wreath products ⋮ Statistics for \(S_n\) acting on \(k\)-sets ⋮ Bounds on the sum of domination number and metric dimension of graphs ⋮ On strong metric dimension of graphs and their complements ⋮ Metric dimension of some distance-regular graphs ⋮ Partition dimension of projective planes ⋮ Graphs with constant adjacency dimension ⋮ A comparison between the metric dimension and zero forcing number of trees and unicyclic graphs ⋮ The depth of Young subgroups of symmetric groups. ⋮ Bases of Schurian antisymmetric coherent configurations and an isomorphism test for Schurian tournaments ⋮ Symmetry properties of resolving sets and metric bases in hypercubes ⋮ Variable neighborhood search for metric dimension and minimal doubly resolving set problems ⋮ Metric Dimension for Amalgamations of Graphs ⋮ Incidence matrices of finite attenuated spaces and class dimension of association schemes ⋮ Identifying codes in vertex-transitive graphs and strongly regular graphs ⋮ Nordhaus-Gaddum theorem for the distinguishing chromatic number ⋮ Metric dimension, minimal doubly resolving sets, and the strong metric dimension for jellyfish graph and cocktail party graph ⋮ On the strong partition dimension of graphs ⋮ Metric dimension of Andrásfai graphs ⋮ On the metric dimension of bilinear forms graphs ⋮ Normalisers of maximal tori and a conjecture of Vdovin ⋮ Distinguishing density and the distinct spheres condition ⋮ Class dimension of association schemes in singular linear spaces ⋮ The strong metric dimension of the power graph of a finite group ⋮ Unicyclic graphs with non-isolated resolving number $2$ ⋮ Metric dimension of dual polar graphs ⋮ Error-correcting codes from \(k\)-resolving sets ⋮ The structure and metric dimension of the power graph of a finite group ⋮ A note on \(k\)-metric dimensional graphs ⋮ Resolving the hypercube ⋮ On the fractional metric dimension of graphs ⋮ On metric dimension of permutation graphs ⋮ Bounding the Order of a Graph Using Its Diameter and Metric Dimension: A Study Through Tree Decompositions and VC Dimension ⋮ Mixed metric dimension of graphs ⋮ Search problems in vector spaces ⋮ The full automorphism groups, determining sets and resolving sets of coprime graphs ⋮ Distinguishing index of graphs with simple automorphism groups ⋮ The \(k\)-size edge metric dimension of graphs ⋮ On the base size of the symmetric and the alternating group acting on partitions ⋮ Base sizes for primitive groups with soluble stabilisers ⋮ On the metric dimension of incidence graphs ⋮ On the metric dimension of imprimitive distance-regular graphs ⋮ Some binary products and integer linear programming for \(k\)-metric dimension of graphs ⋮ On the metric dimension of incidence graph of M\"obius planes ⋮ A survey and classification of Sierpiński-type graphs ⋮ Cartan coherent configurations ⋮ Resolving sets for higher dimensional projective spaces ⋮ Infinite motion and 2-distinguishability of graphs and groups ⋮ On the fault-tolerant metric dimension of convex polytopes ⋮ Distinguishing index of maps ⋮ On base sizes for algebraic groups ⋮ Distinguishing graphs of maximum valence 3 ⋮ Mixed metric dimension of graphs with edge disjoint cycles ⋮ The metric dimension of circulant graphs and their Cartesian products ⋮ Metric dimension of critical Galton-Watson trees and linear preferential attachment trees ⋮ Automorphism group and other properties of zero component graph over a vector space ⋮ On base sizes for almost simple primitive groups ⋮ Fixing number and metric dimension of a zero-divisor graph associated with a ring ⋮ Graphs of order \(n\) with determining number \(n-3\) ⋮ The metric dimension of the enhanced power graph of a finite group ⋮ Maker-breaker resolving game
This page was built for publication: Base size, metric dimension and other invariants of groups and graphs
