The swap graph of the finite soluble groups

被引:0
|
作者
Marco Di Summa
Andrea Lucchini
机构
[1] Università degli Studi di Padova,Dipartimento di Matematica
来源
关键词
Soluble groups; Swap conjecture; Generating ; -tuples; 20D10; 20F05; 05C25;
D O I
暂无
中图分类号
学科分类号
摘要
For a d-generated finite group G we consider the graph Δd(G)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\varDelta _d(G)$$\end{document} (swap graph) in which the vertices are the ordered generating d-tuples and in which two vertices (x1,⋯,xd)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$(x_1,\dots ,x_d)$$\end{document} and (y1,⋯,yd)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$(y_1,\dots ,y_d)$$\end{document} are adjacent if and only if they differ only by one entry. It was conjectured by Tennant and Turner that Δd(G)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\varDelta _d(G)$$\end{document} is a connected graph. We prove that this conjecture is true if G is a finite soluble group.
引用
收藏
页码:447 / 454
页数:7
相关论文
共 50 条
  • [31] On finite products of soluble groups
    Bernhard Amberg
    Lev S. Kazarin
    Israel Journal of Mathematics, 1998, 106 : 93 - 108
  • [32] Finite Generalized Soluble Groups
    Huang, J.
    Hu, B.
    Skiba, A. N.
    ALGEBRA AND LOGIC, 2019, 58 (02) : 173 - 185
  • [33] On the Soluble Graph of a Finite Simple Group
    Amberg, Bernhard
    Kazarin, Lev
    COMMUNICATIONS IN ALGEBRA, 2013, 41 (06) : 2297 - 2309
  • [34] Approximability of Finite Rank Soluble Groups by Certain Classes of Finite Groups
    Azarov, D. N.
    RUSSIAN MATHEMATICS, 2014, 58 (08) : 15 - 23
  • [35] COMPLEMENT GRAPH OF THE SQUARE GRAPH OF FINITE ABELIAN GROUPS
    Prathap, R. Raveendra
    Chelvam, T. Tamizh
    HOUSTON JOURNAL OF MATHEMATICS, 2020, 46 (04): : 845 - 857
  • [36] On the vanishing prime graph of finite groups
    Dolfi, Silvio
    Pacifici, Emanuele
    Sanus, Lucia
    Spiga, Pablo
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2010, 82 : 167 - 183
  • [37] On the character degree graph of finite groups
    Akhlaghi, Zeinab
    Casolo, Carlo
    Dolfi, Silvio
    Pacifici, Emanuele
    Sanus, Lucia
    ANNALI DI MATEMATICA PURA ED APPLICATA, 2019, 198 (05) : 1595 - 1614
  • [38] On finite groups with disconnected prime graph
    Zinov'eva, M. R.
    Mazurov, V. D.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2013, 283 : 139 - 145
  • [39] On the character degree graph of finite groups
    Zeinab Akhlaghi
    Carlo Casolo
    Silvio Dolfi
    Emanuele Pacifici
    Lucia Sanus
    Annali di Matematica Pura ed Applicata (1923 -), 2019, 198 : 1595 - 1614
  • [40] Power graph of finite abelian groups
    Chelvam, T. Tamizh
    Sattanathan, M.
    ALGEBRA & DISCRETE MATHEMATICS, 2013, 16 (01): : 33 - 41