Automorphism groups of graph covers and uniform subset graphs

被引:3
|
作者
Mumba, N. B. [1 ]
Mwambene, E. [1 ]
机构
[1] Univ Western Cape, Dept Math & Appl Math, Private Bag X17, ZA-7535 Bellville, South Africa
关键词
Graph covers; Antipodal graphs; Uniform subset graphs;
D O I
10.1016/j.akcej.2018.01.016
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Hofmeister considered the automorphism groups of antipodal graphs through the exploration of graph covers. In this note we extend the exploration of automorphism groups of distance preserving graph covers. We apply the technique of graph covers to determine the automorphism groups of uniform subset graphs Gamma(2k, k, k - 1) and Gamma(2k, k, 1). The determination of automorphism groups answers a conjecture posed by Mark Ramras and Elizabeth Donovan. They conjectured that Aut(Gamma(2k, k, k -1)) congruent to S-2k x < T >, where T is the complementation map X bar right arrow T (X) = X-c {1, 2, ..., 2k} \ X, and X is a k-subset of Omega = {1, 2, ..., 2k}. (C) 2018 Kalasalingam University. Publishing Services by Elsevier B.V.
引用
收藏
页码:27 / 30
页数:4
相关论文
共 50 条
  • [1] Abelian covers of graphs and maps between outer automorphism groups of free groups
    Martin R. Bridson
    Karen Vogtmann
    [J]. Mathematische Annalen, 2012, 353 : 1069 - 1102
  • [2] Abelian covers of graphs and maps between outer automorphism groups of free groups
    Bridson, Martin R.
    Vogtmann, Karen
    [J]. MATHEMATISCHE ANNALEN, 2012, 353 (04) : 1069 - 1102
  • [3] ON THE AUTOMORPHISM-GROUPS OF FINITE COVERS
    EVANS, DM
    HRUSHOVSKI, E
    [J]. ANNALS OF PURE AND APPLIED LOGIC, 1993, 62 (02) : 83 - 112
  • [4] CLUSTER AUTOMORPHISM GROUPS AND AUTOMORPHISM GROUPS OF EXCHANGE GRAPHS
    Chang, Wen
    Zhu, Bin
    [J]. PACIFIC JOURNAL OF MATHEMATICS, 2020, 307 (02) : 283 - 302
  • [5] ON UNIFORM SUBSET GRAPHS
    SIMPSON, JE
    [J]. ARS COMBINATORIA, 1994, 37 : 309 - 318
  • [6] Automorphism groups of countable algebraically closed graphs and endomorphisms of the random graph
    Dolinka, Igor
    Gray, Robert D.
    McPhee, Jillian D.
    Mitchell, James D.
    Quick, Martyn
    [J]. MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 2016, 160 (03) : 437 - 462
  • [7] Groups & graphs - Software for graphs, digraphs, and their automorphism groups
    Kocay, William
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2007, 58 (02) : 431 - 443
  • [8] Automorphism Groups of Alkane Graphs
    Varmuza, Kurt
    Dehmer, Matthias
    Emmert-Streib, Frank
    Filzmoser, Peter
    [J]. CROATICA CHEMICA ACTA, 2021, 94 (01) : 47 - 58
  • [9] GRAPHS WITH TRANSITIVE AUTOMORPHISM GROUPS
    IMRICH, W
    [J]. MONATSHEFTE FUR MATHEMATIK, 1969, 73 (04): : 341 - &
  • [10] AUTOMORPHISM GROUPS OF CAYLEY GRAPHS
    IMRICH, W
    WATKINS, ME
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (01): : A47 - A47