Article ID Journal Published Year Pages File Type
4654909 European Journal of Combinatorics 2006 9 Pages PDF
Abstract

Suppose that (X,G)(X,G) is a primitive association scheme with |G|≥3|G|≥3 and ππ is an equitable partition of (X,G)(X,G) with |π|<|X||π|<|X|. We put π∗≔{C∈π∣|C|>1}π∗≔{C∈π∣|C|>1} and supp(π)≔⋃C∈π∗C. In this article we prove that |G|≤|supp(π)|−|π∗|+1, and show a necessary and sufficient condition for the equality to hold.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,