首页 | 本学科首页   官方微博 | 高级检索  
     


5-chromatic strongly regular graphs
Authors:Nick C. Fiala
Affiliation:a Department of Mathematics, St. Cloud State University, St. Cloud, MN 56301, USA
b Department of Econometrics and Operations Research, Tilburg University, Tilburg, The Netherlands
Abstract:In this paper, we begin the determination of all primitive strongly regular graphs with chromatic number equal to 5. Using eigenvalue techniques, we show that there are at most 43 possible parameter sets for such a graph. For each parameter set, we must decide which strongly regular graphs, if any, possessing the set are 5-chromatic. In this way, we deal completely with 34 of these parameter sets using eigenvalue techniques and computer enumerations.
Keywords:Strongly regular graphs   Chromatic number
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号