Fixing Numbers of Graphs and Groups
Courtney R. Gibbons, Joshua D. Laison

TL;DR
This paper characterizes the fixing sets of finite abelian groups and explores the fixing sets of symmetric groups, contributing to understanding automorphism fixing parameters in graph theory.
Contribution
It provides a complete characterization of fixing sets for finite abelian groups and investigates fixing sets for symmetric groups, expanding knowledge on automorphism fixing parameters.
Findings
Fixing sets of finite abelian groups are fully characterized.
Fixing sets of symmetric groups are analyzed and partially characterized.
The fixing number relates to the distinguishing number as a variation with unique labels.
Abstract
The fixing number of a graph is the smallest cardinality of a set of vertices such that only the trivial automorphism of fixes every vertex in . The fixing set of a group is the set of all fixing numbers of finite graphs with automorphism group . Several authors have studied the distinguishing number of a graph, the smallest number of labels needed to label 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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph Labeling and Dimension Problems · Photochromic and Fluorescence Chemistry
