On Two Classes of Generalized Kneser Graphs with an Application to a Question in Examinee Interview
Wenshui Lin · Journal of Xiamen University · 2009
The higher education reform allows some universities/colleges to recruit students independently by expert-interview.Given the number of examinees,in order to ensure the equity of interview,how many experts should be retained? In the present paper,the properties of two classes of generalized Kneser graphs are investigated.The satisfactory approximate solutions to the questions are obtained by establishing graph-theoretic models.As well a conjecture relative to Erds-Ko-Rado theorem is proposed.