Partially Balanced Incomplete Block (PBIB)-Designs Arising From Diametral Paths in Graphs

  • Medha Itagi Huilgol, Vidya M. D.
Keywords: PBIB-designs, Diametral paths, Generalized Petersen graphs

Abstract

A(v,b,r,k,λi)-designoverregulargraphG=(V,E)ofdegreedisanorderedpairD=(V,B),where

|V | = v and B, the set of all diametral paths of G, called blocks, containing vertices belonging to the diametral paths, such that two vertices α and β which are ithassociates occur together in λiblocks, the numbers λibeing independent of the choice of the pair α and β. In this paper, we have extended the di- ametraldesignsintroducedbyHuilgoletal.[12]tosomeclassofgraphslike,hypercubeQn,thecomplete k-partite graphs, generalized Petersen graphsetc

Published
2022-01-23
How to Cite
Vidya M. D., M. I. H. (2022). Partially Balanced Incomplete Block (PBIB)-Designs Arising From Diametral Paths in Graphs. Design Engineering, (1), 622-635. Retrieved from http://www.thedesignengineering.com/index.php/DE/article/view/8831
Section
Articles