Resultant graphs of block designs

Abstract EN

In this paper we have made different regular graphs by using block designs.

In one of our applicable methods, first we have changed symmetric block designs into new block designs by using a method called a union method.

Then we have made various regular graphs from each of them.

For symmetric block designs with (which is named finite projective geometry), this method leads to infinite class of regular graphs.

With some examples we will show that these graphs can be strongly regular or semi-strongly regular.

We have also propounded this conjecture that if two semi-symmetric block designs are non-isomorphic, then the resultant block graphs of them are non-isomorphic, too.