|
Intelligent systems. Theory and applications, 2016, Volume 20, Issue 1, Pages 255–263
(Mi ista145)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Assessment of parameters of biregular bipartite graphs
E. A. Schulgina Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
Abstract:
A lower assessment of the number of vertices (t,s)-biregular graphs with the girth 6 at 2 < t < s is proved in this article. Discovered the algorithm of constructing (t,s)-biregular graphs. Proved that the algorithm «(t,s)-constructing» constructs the graph with the girth 6 with certain values t and given values s.
Keywords:
Biregular graph, bipartite graph, girth, LDPC-code.
Citation:
E. A. Schulgina, “Assessment of parameters of biregular bipartite graphs”, Intelligent systems. Theory and applications, 20:1 (2016), 255–263
Linking options:
https://www.mathnet.ru/eng/ista145 https://www.mathnet.ru/eng/ista/v20/i1/p255
|
Statistics & downloads: |
Abstract page: | 66 | Full-text PDF : | 24 |
|