Fixing numbers of graphs and groups (Q1028816): Difference between revisions
From MaRDI portal
Set profile property. |
Changed an Item |
||
Property / arXiv ID | |||
Property / arXiv ID: 1807.04372 / rank | |||
Normal rank |
Latest revision as of 18:49, 18 April 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Fixing numbers of graphs and groups |
scientific article |
Statements
Fixing numbers of graphs and groups (English)
0 references
8 July 2009
0 references
Summary: The fixing number of a graph \(G\) is the smallest cardinality of a set of vertices \(S\) such that only the trivial automorphism of \(G\) fixes every vertex in \(S\). The fixing set of a group \(\Gamma\) is the set of all fixing numbers of finite graphs with automorphism group \(\Gamma\). Several authors have studied the distinguishing number of a graph, the smallest number of labels needed to label \(G\) so that the automorphism group of the labeled graph is trivial. The fixing number can be thought of as a variation of the distinguishing number in which every label may be used only once, and not every vertex need be labeled. We characterize the fixing sets of finite abelian groups, and investigate the fixing sets of symmetric groups.
0 references
fixing set
0 references
fixing number
0 references
abelian group
0 references
elementary divisors
0 references