Cover Image

Isodual and self-dual codes from graphs

Binary linear codes are constructed from graphs, in particular, by the generator matrix \([I_n | A]\) where \(A\) is the adjacency matrix of a graph on \(n\) vertices. A combinatorial interpretation of the minimum distance of such codes is given. We also present graph theoretic conditions for such l...

Full description

Saved in:

Bibliographic Details
Date:	2021
Main Authors:	Mallik, S., Yildiz, B.
Format:	Article
Language:	English
Published:	Lugansk National Taras Shevchenko University 2021
Subjects:	self-dual codes isodual codes graphs adjacency matrix strongly regular graphs 94B05 94B25
Online Access:	https://admjournal.luguniv.edu.ua/index.php/adm/article/view/1645
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Algebra and Discrete Mathematics

Institution

Algebra and Discrete Mathematics

Similar Items

Construction of self-dual binary \([2^{2k},2^{2k-1},2^k]\)-codes
by: Hannusch, Carolin, et al.
Published: (2016)

Extended binary Golay codes by a group algebra
by: Bortos, Maria Yu., et al.
Published: (2024)

Semisimple group codes and dihedral codes
by: Dutra, Flaviana S., et al.
Published: (2018)

On the lattice of cyclic codes over finite chain rings
by: Fotue-Tabue, Alexandre, et al.
Published: (2019)

Central and non central codes of dihedral 2-groups
by: Gupta, S., et al.
Published: (2022)

On various parameters of \(\mathbb{Z}_q\)-simplex codes for an even integer \(q\)
by: Pandian, P. Chella, et al.
Published: (2015)

Classifying cubic \(s\)-regular graphs of orders \(22p \) and \( 22p^{2}\)
by: Talebi, A. A., et al.
Published: (2018)

On application of linear algebra in classification cubic \(s\)-regular graphs of order \(28p\)
by: Imani, A., et al.
Published: (2018)

On check character systems over quasigroups and loops
by: Belyavskaya, G. B.
Published: (2018)

On the existence of degree-magic labellings of the \(n\)-fold self-union of complete bipartite graphs
by: Inpoonjai, Phaisatcha, et al.
Published: (2019)

Semisymmetric \(Z_{p}\)-covers of the \(C20\) graph
by: Talebi, A. A., et al.
Published: (2021)

On semisimple algebra codes: generator theory
by: Martınez-Moro, Edgar
Published: (2018)

On a graph isomorphic to its intersection graph: self-graphoidal graphs
by: Das, P. K., et al.
Published: (2019)

Automorphism groups of tetravalent Cayley graphs on minimal non-abelian groups
by: Ghasemi, Mohsen
Published: (2018)

Spectral multiplicity functions of adjacency operators of graphs and cospectral infinite graphs
by: de la Harpe, Pierre
Published: (2024)

Power graph of finite abelian groups
by: Chelvam, T. Tamizh, et al.
Published: (2018)

Embeddings of (proper) power graphs of finite groups
by: Doostabadi, A., et al.
Published: (2018)

Double-toroidal and \(1\)-planar non-commuting graph of a group
by: Pezzott, J. C. M.
Published: (2023)

On Markov graphs
by: Kozerenko, Sergiy
Published: (2018)

Characterization of finite simple semigroup digraphs
by: Meksawang, J., et al.
Published: (2018)

The method of parametric adaptation of the check polynomials of the component recursive systematic convulsion code turbo code
by: Kurbet, Pavlo M., et al.
Published: (2024)

Formalization of the mathematical modeling process of adaptive change of code structure in wireless data transmission
by: Horlynskyi, Borys V., et al.
Published: (2019)

Method of adaptation of cascade codes to ensure reliability of information transmission of wireless data transmission systems
by: Zaitsev, Serhii V., et al.
Published: (2023)

Minimal generating sets and Cayley graphs of Sylow \(p\)-subgroups of finite symmetric groups
by: Slupik, Anna J., et al.
Published: (2018)

Some properties of the nilradical and non-nilradical graphs over finite commutative ring \(\mathbb{Z}_n\)
by: Chandra, Shalini, et al.
Published: (2018)

Encoding algorithms of information objects in the code of conditional deductions
by: Matov, O. Ya., et al.
Published: (2015)

Binary matroids that classify forests
by: Traldi, L.
Published: (2022)

Automorphisms of kaleidoscopical graphs
by: Protasov, I. V., et al.
Published: (2018)

Characterization of commuting graphs of finite groups having small genus
by: Das, Shrabani, et al.
Published: (2024)

Exact sequences of graphs
by: Abbasi, Ahmad, et al.
Published: (2019)

Common neighborhood spectrum of commuting graphs of finite groups
by: Fasfous, W. N. T., et al.
Published: (2021)

On square-Hamiltonian graphs
by: Protasova, K. D.
Published: (2018)

Procedure of «zeroing» under control and restore the integrity of data objects in the code of conditional deductions
by: Mаtоv, O. Y., et al.
Published: (2015)

On unicyclic graphs of metric dimension 2 with vertices of degree 4
by: Dudenko, Marharyta, et al.
Published: (2019)

On security of GIS systems with N-tier architecture and family of graph based ciphers
by: Ustimenko, Vasyl O., et al.
Published: (2023)

Colour class domination numbers of some classes of graphs
by: Venkatakrishnan, Yanamandram B., et al.
Published: (2018)

On the inclusion ideal graph of a poset
by: Jahanbakhsh, N., et al.
Published: (2019)

The action of Sylow 2-subgroups of symmetric groups on the set of bases and the problem of isomorphism of their Cayley graphs
by: Pawlik, Bartłomiej Tadeusz
Published: (2016)

Chromatic number of graphs with special distance sets, I
by: Yegnanarayanan, V.
Published: (2018)

On the zero forcing number of graphs and their splitting graphs
by: Chacko, Baby, et al.
Published: (2019)