Resultant Graphs of Block Designs

  • G. H. Shirdel Department of Mathematics, Faculty of Sciences, University of Qom, Qom, IRAN
  • A. Asgari Department of Mathematics, Faculty of Sciences, University of Qom, Qom, IRAN
Keywords: Block Designs, Regular Graph, Isomorphism of Graphs

Abstract

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.

Published
2018-12-26
How to Cite
ShirdelG. H., & AsgariA. (2018). Resultant Graphs of Block Designs. Iraqi Journal of Science, 59(4C), 2317-2322. Retrieved from http://scbaghdad.edu.iq/eijs/index.php/eijs/article/view/494
Section
Mathematics