Advances and Applications in Discrete Mathematics

The Advances and Applications in Discrete Mathematics is a prestigious peer-reviewed journal indexed in the Emerging Sources Citation Index (ESCI). It is dedicated to publishing original research articles in the field of discrete mathematics and combinatorics, including topics such as graphs, coding theory, and block design. The journal emphasizes efficient and powerful tools for real-world applications and welcomes expository articles that highlight current developments in the field.

Submit Article

ON CODES IN A COMPLETE GRAPH

Authors

  • Hend Elmorsy
  • Amani Alkathiry

Keywords:

complete graph, codes

DOI:

https://doi.org/10.17654/0974165824023

Abstract

We introduce the generator matrix of coding in a complete graph. This code is found to possess properties which are cyclic, MDS and perfect.

Received: February 12, 2024
Revised: February 20, 2024
Accepted: April 3, 2024

References

A. Rosa, On certain valuations of vertices of a graph, Theory of Graphs, Internat. Sympos., Rome, 1966, Gordon & Breach, New York, 1967, pp. 349-355.

J. Baskar Babujee and S. Babitha, Encrypting and decrypting number using labeled graphs, European Journal of Scientific Research 75(1) (2012), 14-24.

J. Baskar Babujee, On graph coding, The Mathematics Education 39 (2005), 138-141.

J. A. Gallian, A dynamic survey of graph labeling, Electron. J. Combin. (2016), 6.

Y.-Z. Fan, W.-X. Du and C.-H. Dong, The Nullity of Bicyclic Signed Graphs, School of Mathematical Sciences, Anhui University, 2012.

W. Fish, J. D. Key and E. Mwambene, Binary codes of line graphs from the n cube, J. Symbolic Comput. 45 (2010), 800-812.

A. Kaya and B. Yildiz, Constructing formally self-dual codes block from block circulant matrices, Math. Commun. 24 (2019), 91-105.

J. D. Key, J. Moori and B. G. Rodrigues, Codes associated with triangular graphs, and permutation decoding, Int. J. Inform. Coding Theory 1 (2010), 334-349.

Downloads

Published

2024-05-11

Issue

Vol. 41 No. 4 (2024)

Section

Articles

License

Copyright (c) 2024 PUSHPA PUBLISHING HOUSE, PRAYAGRAJ, INDIA

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

_________________________

Licensing Terms:

Attribution: Credit Pushpa Publishing House as the original publisher, including title and author(s) if applicable.

Contact Pushpa Publishing House for more info or permissions.

How to Cite

ON CODES IN A COMPLETE GRAPH. (2024). Advances and Applications in Discrete Mathematics, 41(4), 325-329. https://doi.org/10.17654/0974165824023

Similar Articles

1-10 of 162

You may also start an advanced similarity search for this article.