On the fixing sets of dihedral groups

被引：2

作者：

Lauderdale, L-K ^{[1
]}

机构：

[1] Towson Univ, Dept Math, 7800 York Rd, Towson, MD 21252 USA

来源：

DISCRETE MATHEMATICS | 2019年 / 342卷 / 02期

关键词：

Automorphism group; Dihedral group; Fixing number; Fixing set; Graph; AUTOMORPHISMS; NUMBER;

D O I：

10.1016/j.disc.2018.10.007

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The fixing number of a graph Gamma is the minimum number of labeled vertices that, when fixed, remove all nontrivial automorphisms from the automorphism group of Gamma. The fixing set of a finite group G is the set of all fixing numbers of graphs whose automorphism groups are isomorphic to G. Previously, authors have studied the fixing sets of both abelian groups and symmetric groups. In this article, we determine the fixing set of the dihedral group. (C) 2018 Elsevier B.V. All rights reserved.

引用

页码：520 / 528

页数：9

共 17 条

[1] ARLINGHAUS WC, 1985, MEM AM MATH SOC, V57, P1
[2] Boutin DL, 2006, ELECTRON J COMB, V13
[3] Cáceres J, 2013, DISCRETE MATH THEOR, V15, P1
[4] Destroying automorphisms by fixing nodes
Erwin, David
Harary, Frank
[J]. DISCRETE MATHEMATICS, 2006, 306 (24) : 3244 - 3252
[5] Rigidity and Separation Indices of Graphs in Surfaces
Fijavz, Gasper
Mohar, Bojan
[J]. GRAPHS AND COMBINATORICS, 2010, 26 (04) : 491 - 498
[6] FRUCHT R, 1970, ANN NY ACAD SCI, V175, P159, DOI 10.1111/j.1749-6632.1970.tb45128.x
[7] Gibbons Courtney R., 2009, ELECTRON J COMB, V16, P1, DOI DOI 10.37236/128
[8] Fixing Numbers for Matroids
Gordon, Gary
McNulty, Jennifer
Neudauer, Nancy Ann
[J]. GRAPHS AND COMBINATORICS, 2016, 32 (01) : 133 - 146
[9] Vertex-minimal graphs with dihedral symmetry I
Graves, Christina
Graves, Stephen J.
Lauderdale, L. -K.
[J]. DISCRETE MATHEMATICS, 2017, 340 (10) : 2573 - 2588
[10] Graves Christina, 2018, DISCRETE MATH

← 1 2 →