Families of completely transitive codes and distance transitive graphs

DOI10.1016/J.DISC.2014.02.008zbMATH Open1357.94097arXiv1304.2151OpenAlexW2165950086MaRDI QIDQ2440945FDOQ2440945

Authors: J. Borges, Josep Rifà, Victor A. Zinoviev 

Publication date: 20 March 2014

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: In this paper new infinite families of linear binary completely transitive codes are presented. They have covering radius $ho=3$ and 4, and are a half part of the binary Hamming and the binary extended Hamming code of length $n=2^m-1$ and $2^m$, respectively, where $m$ is even. From these new completely transitive codes, in the usual way, i.e., as coset graphs, new presentations of infinite families of distance transitive coset graphs of diameter three and four, respectively, are constructed.

Full work available at URL: https://arxiv.org/abs/1304.2151

Recommendations

• On a family of binary completely transitive codes with growing covering radius
• New families of completely regular codes and their corresponding distance regular coset graphs
• scientific article; zbMATH DE number 177889
• On a class of binary linear completely transitive codes with arbitrary covering radius
• Families of nested completely regular codes and distance-regular graphs

zbMATH Keywords

completely transitive codesdistance regular graphscompletely regular codesdistance transitive graphs

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Linear codes (general theory) (94B05) Combinatorial codes (94B25) Other types of codes (94B60)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Completely transitive codes in Hamming graphs
• New families of completely regular codes and their corresponding distance regular coset graphs
• Completely regular codes and completely transitive codes
• Title not available (Why is that?)

Cited In (16)

• On a family of binary completely transitive codes with growing covering radius
• Alphabet-almost-simple 2-neighbour-transitive codes
• Conway's groupoid and its relatives
• On a class of binary linear completely transitive codes with arbitrary covering radius
• Entry-faithful 2-neighbour transitive codes
• Transitive distance-regular graphs from linear groups \(L(3,q), q = 2,3,4,5\)
• Distinguishing-transversal in hypergraphs and identifying open codes in cubic graphs
• Completely regular codes and completely transitive codes
• A new distance-regular graph of diameter 3 on 1024 vertices
• 2-neighbour-transitive codes with small blocks of imprimitivity
• Minimal binary 2-neighbour-transitive codes
• New families of completely regular codes and their corresponding distance regular coset graphs
• Neighbour-transitive codes and partial spreads in generalised quadrangles
• On the classification of binary completely transitive codes with almost-simple top-group
• Families of nested completely regular codes and distance-regular graphs
• Title not available (Why is that?)

This page was built for publication: Families of completely transitive codes and distance transitive graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2440945)