Premium
Base size, metric dimension and other invariants of groups and graphs
Author(s) -
Bailey Robert F.,
Cameron Peter J.
Publication year - 2011
Publication title -
bulletin of the london mathematical society
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.396
H-Index - 48
eISSN - 1469-2120
pISSN - 0024-6093
DOI - 10.1112/blms/bdq096
Subject(s) - mathematics , permutation group , base (topology) , metric dimension , terminology , wreath product , association scheme , metric (unit) , dimension (graph theory) , combinatorics , graph isomorphism , isomorphism (crystallography) , discrete mathematics , graph , product (mathematics) , permutation (music) , chordal graph , line graph , 1 planar graph , geometry , mathematical analysis , philosophy , operations management , linguistics , chemistry , acoustics , crystal structure , physics , economics , crystallography
The base size of a permutation group, and the metric dimension of a graph, are two of a number of related parameters of groups, graphs, coherent configurations and association schemes. They have been repeatedly redefined with different terminology in various different areas, including computational group theory and the graph isomorphism problem. We survey results on these parameters in their many incarnations, and propose a consistent terminology for them. We also present some new results, including on the base sizes of wreath products in the product action, and on the metric dimension of Johnson and Kneser graphs.