| Title | On an extremal problem of regular graphs related to fractional repetition codes |
| Publication Type | Conference Paper |
| Year of Publication | 2022 |
| Authors | Yang, Hongna, Zhang, Yiwei |
| Conference Name | 2022 IEEE International Symposium on Information Theory (ISIT) |
| Date Published | jun |
| Keywords | cages, codes, coding theory, composability, compositionality, cryptography, Distributed storage system, fractional repetition codes, graph theory, Metrics, pubcrawl, regular graphs, resilience, Resiliency, security |
| Abstract | Fractional repetition (FR) codes are a special family of regenerating codes with the repair-by-transfer property. The constructions of FR codes are naturally related to combinatorial designs, graphs, and hypergraphs. Given the file size of an FR code, it is desirable to determine the minimum number of storage nodes needed. The problem is related to an extremal graph theory problem, which asks for the minimum number of vertices of an a-regular graph such that any subgraph with k vertices has at most d edges. In this paper, we present a class of regular graphs for this problem to give the bounds for the minimum number of storage nodes for the FR codes. |
| Notes | ISSN: 2157-8117 |
| DOI | 10.1109/ISIT50566.2022.9834575 |
| Citation Key | yang_extremal_2022 |
On an extremal problem of regular graphs related to fractional repetition codes