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


An analogue of group divisible designs for Moore graphs
Authors:R.P Anstee
Affiliation:California Institute of Technology, Pasadena, California 91125, USA
Abstract:We study graphs whose adjacency matrix S of order n satisfies the equation S + S2 = J ? K + kI, where J is a matrix of order n of all 1's, K is the direct sum on nl matrices of order l of all 1's, and I is the identity matrix. Moore graphs are the only solutions to the equation in the case l = 1 for which K = I. In the case k = l we can obtain Moore graphs from a solution S by a bordering process analogous to obtaining (ν, κ, λ)-designs from some group divisible designs. Other parameters are rare. We are able to find one new interesting graph with parameters k = 6, l = 4 on n = 40 vertices. We show that it has a transitive automorphism group isomorphic to C4 × S5.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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