Silver block intersection graphs of Steiner 2-designs

Details Silver block intersection graphs of Steiner 2-designs Silver block intersection graphs of Steiner 2-designs

2010-05-25

arxiv.org/abs/1005.4492v3

Mathematics

Combinatorics

Scientific paper

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

Affiliated with

Also associated with

No associations

Rating

Silver block intersection graphs of Steiner 2-designs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Silver block intersection graphs of Steiner 2-designs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Silver block intersection graphs of Steiner 2-designs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-297436