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 条
  • [1] Binary Codes of Strongly Regular Graphs
    Willem H. Haemers
    René Peeters
    Jeroen M. van Rijckevorsel
    [J]. Designs, Codes and Cryptography, 1999, 17 : 187 - 209
  • [2] DIRECTED STRONGLY REGULAR GRAPHS AND THEIR CODES
    Alahmadi, Adel
    Alkenani, Ahmad
    Kim, Jon-Lark
    Shi, Minjia
    Sole, Patrick
    [J]. BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2017, 54 (02) : 497 - 505
  • [3] Strongly regular graphs from reducible cyclic codes
    Shi, Minjia
    Helleseth, Tor
    Sole, Patrick
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2022, 55 (01) : 173 - 184
  • [4] CODES FROM ORBIT MATRICES OF STRONGLY REGULAR GRAPHS
    Crnkovic, Dean
    Maksimovic, Marija
    Rukavina, Sanja
    [J]. RAD HRVATSKE AKADEMIJE ZNANOSTI I UMJETNOSTI-MATEMATICKE ZNANOSTI, 2018, 22 (534): : 23 - 38
  • [5] Linear ternary codes of strongly regular signed graphs
    Stanic, Zoran
    [J]. DISCRETE MATHEMATICS, 2024, 347 (01)
  • [6] Strongly regular graphs from reducible cyclic codes
    Minjia Shi
    Tor Helleseth
    Patrick Solé
    [J]. Journal of Algebraic Combinatorics, 2022, 55 : 173 - 184
  • [7] Identifying codes in vertex-transitive graphs and strongly regular graphs
    Gravier, Sylvain
    Parreau, Aline
    Rottey, Sara
    Storme, Leo
    Vandomme, Elise
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (04):
  • [8] On strongly walk regular graphs, triple sum sets and their codes
    Kiermaier, Michael
    Kurz, Sascha
    Sole, Patrick
    Stoll, Michael
    Wassermann, Alfred
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2023, 91 (02) : 645 - 675
  • [9] On strongly walk regular graphs, triple sum sets and their codes
    Kiermaier, Michael
    Kurz, Sascha
    Sole, Patrick
    Stoll, Michael
    Wassermann, Alfred
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2022,
  • [10] Codes arising from directed strongly regular graphs with μ = 1
    Huilgol, Medha Itagi
    D'Souza, Grace Divya
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (06)
12345