1 research outputs found

    Silver block intersection graphs of Steiner 2-designs

    Full text link
    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 x∈Ix\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
    corecore