Type of Work

Article

Date

2009

Journal Title

The Electronic Journal of Combinatorics

Journal ISSN

1077-8926

Journal Volume

16

Journal Issue

1

First Page

#R39-1

Last Page

#R39-13

Abstract

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 Γ 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 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.

Notes

This document is the publisher's version of an article published in:

The Electronic Journal of Combinatorics., vol. 16, no. 1, (2009): #R39 1-13. http://www.combinatorics.org/ojs/index.php/eljc/article/view/v16i1r39

Hamilton Areas of Study

Mathematics

Download

Share

COinS