Symmetry Parameters of Praeger-Xu Graphs

Praeger-Xu graphs are connected, symmetric, 4-regular graphs that are unusual both in that their automorphism groups are large, and in that vertex stabilizer subgroups are also large. Determining number and distinguishing number are parameters that measure the symmetry of a graph by investigating ad...

Full description

Saved in:
Bibliographic Details
Main Authors Cockburn, Sally, Klivans, Max
Format Journal Article
LanguageEnglish
Published 20.09.2023
Subjects
Mathematics - Combinatorics
Online AccessGet full text

Cover

More Information
Summary:Praeger-Xu graphs are connected, symmetric, 4-regular graphs that are unusual both in that their automorphism groups are large, and in that vertex stabilizer subgroups are also large. Determining number and distinguishing number are parameters that measure the symmetry of a graph by investigating additional conditions that can be imposed on a graph to eliminate its nontrivial automorphisms. In this paper, we compute the values of these parameters for Praeger-Xu graphs. Most Praeger-Xu graphs are 2-distinguishable; for these graphs we also provide the cost of 2-distinguishing.
DOI:10.48550/arxiv.2309.11474