On the fixing sets of dihedral groups

被引:2
作者
Lauderdale, L-K [1 ]
机构
[1] Towson Univ, Dept Math, 7800 York Rd, Towson, MD 21252 USA
关键词
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