Fusions of the generalized Hamming scheme on a strongly-regular graph

被引：0
|
作者：
Herman, Allen [1 ]
Joshi, Neha [1 ]
Meagher, Karen [1 ]
机构：
[1] Univ Regina, Dept Math & Stat, Regina, SK S4S 0A2, Canada
来源：
GRAPHS AND COMBINATORICS | 2022年 / 38卷 / 05期
基金：
加拿大自然科学与工程研究理事会;
关键词：
Fusion; Association schemes; Generalized Hamming scheme; ASSOCIATION SCHEMES; SUBSCHEMES;
D O I：
10.1007/s00373-022-02545-4
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper we show that for any fusion B of an association scheme A, the generalized Hamming scheme H (n, B) is a nontrivial fusion of H(n, A). We analyze the case where A is the association scheme on a strongly-regular graph, and determine the parameters of all strongly-regular graphs for which the generalized Hamming scheme, H(2, A), has extra fusions, in addition to the one arising from the trivial fusion of A.
引用
收藏
页数：34
相关论文
共 50 条
  • [41] Strongly regular graphs from classical generalized quadrangles
    Antonio Cossidente
    Francesco Pavese
    Designs, Codes and Cryptography, 2017, 85 : 457 - 470
  • [42] Strongly regular graphs from classical generalized quadrangles
    Cossidente, Antonio
    Pavese, Francesco
    DESIGNS CODES AND CRYPTOGRAPHY, 2017, 85 (03) : 457 - 470
  • [43] Euclidean Jordan Algebras, Symmetric Association Schemes, Strongly Regular Graphs, and Modified Krein Parameters of a Strongly Regular Graph
    Vieira, Luis Almeida
    SYMMETRY-BASEL, 2023, 15 (11):
  • [44] The transformation of edge-regular and pseudo strongly regular graphs under graph operations
    Palathingal, Jeepamol J.
    Lakshmanan, Aparna S.
    Markowsky, Greg
    arXiv, 2021,
  • [45] Search algorithm on strongly regular graph by lackadaisical quantum walk
    Peng, Fangjie
    Li, Meng
    Sun, Xiaoming
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2024, 57 (13)
  • [46] There is no (95,40,12,20) strongly regular graph
    Azarija, Jernej
    Marc, Tilen
    JOURNAL OF COMBINATORIAL DESIGNS, 2020, 28 (04) : 294 - 306
  • [47] A (57, 14, 1) STRONGLY REGULAR GRAPH DOES NOT EXIST
    WILBRINK, HA
    BROUWER, AE
    PROCEEDINGS OF THE KONINKLIJKE NEDERLANDSE AKADEMIE VAN WETENSCHAPPEN SERIES A-MATHEMATICAL SCIENCES, 1983, 86 (01): : 117 - 121
  • [48] ON AUTOMORPHISMS OF A STRONGLY REGULAR GRAPH (784, 116, 0, 20)
    Gavrilyuk, A. L.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2008, 5 : 80 - 87
  • [49] Euclidean Jordan Algebras and Inequalities on the Parameters of a Strongly Regular Graph
    de Almeida Vieira, Luis Antonio
    NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, VOLS 1 AND 2, 2009, 1168 : 995 - 998
  • [50] A strongly regular n-full graph of small order
    Vu, VH
    COMBINATORICA, 1996, 16 (02) : 295 - 299
12345