Year: 2024
Type: article
Abstract: A $(v, b, \gamma_{bc}, r, \lambda_{i})$-design over regular graph $G = (V, E)$ of degree $k$ is an ordered pair $D = (V, B)$, where $|V| = v$ and $B$ is the set of bi-connected dominating sets of $G$ called blocks such that two vertices $\alpha$ and $\beta$ which are $i^{th}$ associates occur together in $ \lambda_{i}$ blocks, the numbers $\lambda_{i}$ being independent of the choice of the pair $\alpha$ and $\beta$. In this paper, we obtain Partially Balanced Incomplete Block (PBIB)-designs arising from bi-connected dominating sets in cubic graphs. Also, we give a complete list of PBIB-designs with respect to the bi-connected dominating sets for cubic graphs of order at most $12$. The discussion of non-existence of some designs corresponding to bi-connected dominating sets from certain graphs concludes the article.
Authors: Medha Itagi Huilgol, Vidya M D, Ganesh Kumar D
Institution: Bengaluru City University
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W4402992964