<p>Construction of partially balanced incomplete block (PBIB)-designs from a strongly regular graph with given set of parameters is a difficult problem. In literature only three such constructions are available. In this paper, we address this nearly impossible case by constructing PBIB-designs arising from strongly regular graphs with given parameter set for orders from 51 to 100, viz., Sims–Gewirtz graph, <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(\text {M}_{22}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mtext>M</mtext> <mn>22</mn> </msub> </math></EquationSource> </InlineEquation> or Mesner graph, Brouwer’s graph, Brouwer and Haemer’s graph, Higman–Sims graph, Hall–Janko graph, Paley graphs—<InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(P_{53},~P_{61},~P_{73},~P_{81},~P_{89},~P_{97}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>P</mi> <mn>53</mn> </msub> <mo>,</mo> <mspace width="3.33333pt" /> <msub> <mi>P</mi> <mn>61</mn> </msub> <mo>,</mo> <mspace width="3.33333pt" /> <msub> <mi>P</mi> <mn>73</mn> </msub> <mo>,</mo> <mspace width="3.33333pt" /> <msub> <mi>P</mi> <mn>81</mn> </msub> <mo>,</mo> <mspace width="3.33333pt" /> <msub> <mi>P</mi> <mn>89</mn> </msub> <mo>,</mo> <mspace width="3.33333pt" /> <msub> <mi>P</mi> <mn>97</mn> </msub> </mrow> </math></EquationSource> </InlineEquation> and Hamming graphs <i>H</i>(2,&#xa0;8) and <i>H</i>(2,&#xa0;10) using vertices of diametral paths as blocks. In each case we provide the composition of blocks. All these designs are constant block sum designs.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Diametral designs from strongly regular graphs with given parameter sets

  • Medha Itagi Huilgol,
  • Sreepriya Asok

摘要

Construction of partially balanced incomplete block (PBIB)-designs from a strongly regular graph with given set of parameters is a difficult problem. In literature only three such constructions are available. In this paper, we address this nearly impossible case by constructing PBIB-designs arising from strongly regular graphs with given parameter set for orders from 51 to 100, viz., Sims–Gewirtz graph, \(\text {M}_{22}\) M 22 or Mesner graph, Brouwer’s graph, Brouwer and Haemer’s graph, Higman–Sims graph, Hall–Janko graph, Paley graphs— \(P_{53},~P_{61},~P_{73},~P_{81},~P_{89},~P_{97}\) P 53 , P 61 , P 73 , P 81 , P 89 , P 97 and Hamming graphs H(2, 8) and H(2, 10) using vertices of diametral paths as blocks. In each case we provide the composition of blocks. All these designs are constant block sum designs.