Binary codes of strongly regular graphs

被引：56
|
作者：
Haemers, WH [1 ]
Peeters, R [1 ]
Van Rijckevorsel, JM [1 ]
机构：
[1] Tilburg Univ, Dept Econometr, NL-5000 LE Tilburg, Netherlands
来源：
DESIGNS CODES AND CRYPTOGRAPHY | 1999年 / 17卷 / 1-3期
关键词：
binary codes; strongly regular graphs; regular two-graphs;
D O I：
10.1023/A:1026479210284
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
For strongly regular graphs ith adjacency matrix A, we look at the binary codes generated by A and A + 1. We determine these codes for some families of graphs, e pay attention to the relation beteen the codes of switching equivalent graphs and, ith the exception of two parameter sets, we generate by computer the codes of all knon strongly regular graphs on fewer than 45 vertices.
引用
收藏
页码：187 / 209
页数：23
相关论文
共 50 条
  • [21] SOME NEW 2-WEIGHT CODES AND STRONGLY REGULAR GRAPHS
    BROUWER, AE
    [J]. DISCRETE APPLIED MATHEMATICS, 1985, 10 (01) : 111 - 114
  • [22] STRONGLY REGULAR GRAPHS
    HUBAUT, XL
    [J]. DISCRETE MATHEMATICS, 1975, 13 (04) : 357 - 381
  • [23] Strongly regular vertices and partially strongly regular graphs
    Fiala, NC
    [J]. ARS COMBINATORIA, 2004, 72 : 97 - 110
  • [24] REGULAR CODES IN REGULAR GRAPHS ARE DIFFICULT
    KRATOCHVIL, J
    [J]. DISCRETE MATHEMATICS, 1994, 133 (1-3) : 191 - 205
  • [25] Three-Weight Codes over Rings and Strongly Walk Regular Graphs
    Shi, Minjia
    Kiermaier, Michael
    Kurz, Sascha
    Sole, Patrick
    [J]. GRAPHS AND COMBINATORICS, 2022, 38 (03)
  • [26] Three-Weight Codes over Rings and Strongly Walk Regular Graphs
    Minjia Shi
    Michael Kiermaier
    Sascha Kurz
    Patrick Solé
    [J]. Graphs and Combinatorics, 2022, 38
  • [27] A construction of linear codes and strongly regular graphs from q-polynomials
    Luo, Gaojun
    Cao, Xiwang
    [J]. DISCRETE MATHEMATICS, 2017, 340 (09) : 2262 - 2274
  • [28] Designs, strongly regular graphs and codes constructed from some primitive groups
    Crnkovic, Dean
    Crnkovic, Vedrana Mikulic
    Rodrigues, B. G.
    [J]. INFORMATION SECURITY, CODING THEORY AND RELATED COMBINATORICS: INFORMATION CODING AND COMBINATORICS, 2011, 29 : 231 - 252
  • [29] Star complementary strongly regular decompositions of strongly regular graphs
    Stanic, Z.
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (12): : 2448 - 2461
  • [30] EMBEDDING ARBITRARY GRAPHS INTO STRONGLY REGULAR AND DISTANCE REGULAR GRAPHS
    Fon-Der-Flaass, D. G.
    [J]. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2005, 2 : 218 - 221
12345