GRAPH THEORETIC PARAMETERS ASSOCIATED WITH PBIB DESIGN VIA PARTIAL GEOMETRIES OF GENERALIZED POLYGON
Print ISSN: 0972-7752 | Online ISSN: 2582-0850 | Total Downloads : 125
DOI:
Author :
B. Chaluvaraju (Department of Mathematics, Bangalore University, Jnana Bharathi Campus, Bengaluru-560056, INDIA)
Sunilkumar M. Hosamani (Department of Mathematics, Rani Channamma University, Belagavi - 591156, INDIA)
S. A. Diwakar (Department of Mathematics, Bangalore University, Jnana Bharathi Campus, Bengaluru-560056, INDIA)
Abstract
Due to Feit and Higman [12], the (thick) generalized $n$-gons exist only for $n \in \{ 2, 3, 4, 6, 8\}$ and are apparently quite rare for $n=6$ or $8$. By virtue of the above fact, in this article, we investigate the generalized polygons which are strongly regular graphs and pseudo geometric graphs. Also, we obtain the parameters of partial geometry and partially balanced incomplete block (PBIB) designs with association scheme arising from classical graph theoretic parameters (covering, independence, domination and neighborhood number) on generalized polygons.
Keywords and Phrases
Graph, partial geometry, generalized polygons, pseudogeometric graph, partially balanced incomplete block design.
A.M.S. subject classification
05E30, 51E12, 51E14.
.....
