English

Silver block intersection graphs of Steiner 2-designs

Combinatorics 2012-03-29 v3

Abstract

For a block design D\cal{D}, a series of {\sf block intersection graphs} GiG_i, or ii-{\rm BIG}(D\cal{D}), i=0,...,ki=0, ..., k is defined in which the vertices are the blocks of D\cal{D}, with two vertices adjacent if and only if the corresponding blocks intersect in exactly ii elements. A silver graph GG is defined with respect to a maximum independent set of GG, called a {\sf diagonal} of that graph. Let GG be rr-regular and cc be a proper (r+1)(r + 1)-coloring of GG. A vertex xx in GG is said to be {\sf rainbow} with respect to cc if every color appears in the closed neighborhood N[x]=N(x){x}N[x] = N(x) \cup \{x\}. Given a diagonal II of GG, a coloring cc is said to be silver with respect to II if every xIx\in I is rainbow with respect to cc. We say GG is {\sf silver} if it admits a silver coloring with respect to some II. We investigate conditions for 0-{\rm BIG}(D\cal{D}) and 1-{\rm BIG}(D\cal{D}) of Steiner systems D=S(2,k,v){\cal{D}}=S(2,k,v) to be silver.

Keywords

Cite

@article{arxiv.1005.4492,
  title  = {Silver block intersection graphs of Steiner 2-designs},
  author = {A. Ahadi and Nazli Besharati and E. S. Mahmoodian and M. Mortezaeefar},
  journal= {arXiv preprint arXiv:1005.4492},
  year   = {2012}
}
R2 v1 2026-06-21T15:27:20.805Z