标签:#强正则图

共 1 篇文章

強正則圖

圖論中,強正則圖(,SRG)是一個正則圖 G=(V,E),有 v 個頂點和 k 度,並且滿足以下條件:對於給定的整數 \lambda, \mu \ge 0, 任意兩個相鄰頂點都有 \lambda 個共同鄰居 任意兩個不相鄰頂點都有 \mu 個共同鄰居 這樣的強正則圖通常記作 \text{srg}(v,k,\lambda,\mu)。它的補圖也是一個強正則圖,記作 \text{srg}(v,v-k-1,v-2-2k+ \mu,v-2k+\l…