scholarly journals Partially balanced network designs and graph codes generation

2021 ◽  
Vol 7 (2) ◽  
pp. 2393-2412
Author(s):  
A. El-Mesady ◽  
◽  
Y. S. Hamed ◽  
M. S. Mohamed ◽  
H. Shabana ◽  
...  

<abstract> <p>Partial balanced incomplete block designs have a wide range of applications in many areas. Such designs provide advantages over fully balanced incomplete block designs as they allow for designs with a low number of blocks and different associations. This paper introduces a class of partially balanced incomplete designs. We call it partially balanced network designs (PBNDs). The fundamentals and properties of PBNDs are studied. We are concerned with modeling PBNDs as graph designs. Some direct constructions of small PBNDs and generalized PBNDs are introduced. Besides that, we show that our modeling yields an effective utilization of PNBDs in constructing graph codes. Here, we are interested in constructing graph codes from bipartite graphs. We have proved that these codes have good characteristics for error detection and correction. In the end, the paper introduces a novel technique for generating new codes from already constructed codes. This technique results in increasing the ability to correct errors.</p> </abstract>






2009 ◽  
Vol 59 (2) ◽  
Author(s):  
Petteri Kaski ◽  
Patric Östergård

AbstractApproaches for classifying resolvable balanced incomplete block designs (RBIBDs) are surveyed. The main approaches can roughly be divided into two types: those building up a design parallel class by parallel class and those proceeding point by point. With an algorithm of the latter type — and by refining ideas dating back to 1917 and the doctoral thesis by Pieter Mulder — it is shown that the list of seven known resolutions of 2-(28, 4, 1) designs is complete; these objects are also known as the resolutions of unitals on 28 points.





Sign in / Sign up

Export Citation Format

Share Document