关于最优强正则图的一个注记（英文）
2017-03-15分类号：O157.5
【部门】中国科学技术大学数学科学学院
【摘要】人们已经知道,最小特征值为-α的强正则图,除了有限多个补图连通的强正则图外,分成两个无限类,其中α是一个不小于2的整数.在Graham和Lovász提出最优图类的存在性问题后,Azarija对这个问题给出了肯定的回答.这里刻画了最小特征值为-3的强正则图,而且确定了其中的最优图类.
【关键词】补图连通图 强正则图 特征值 最优图
【基金】Supported by the Fundamental Research Funds for the Central Universities,the National Natural Science Foundation of China(61272008,11271348,10871189)
【所属期刊栏目】中国科学技术大学学报
文献传递
