Recently,Makhnev and Nirova found intersection arrays of distance-regular graphs withλ=2 and at most 4096 vertices.In the case of primitive graphs of diameter 3 withμ=1 there corresponding arrays are{18,15,9;1,1,10}...Recently,Makhnev and Nirova found intersection arrays of distance-regular graphs withλ=2 and at most 4096 vertices.In the case of primitive graphs of diameter 3 withμ=1 there corresponding arrays are{18,15,9;1,1,10},{33,30,8;1,1,30}or{39,36,4;1,1,36}.In this work,possible orders and subgraphs of fixed points of the hypothetical distance-regular graph with intersection array{18,15,9;1,1,10}are studied.In particular,graph with intersection array{18,15,9;1,1,10}is not vertex symmetric.展开更多
基金The work was performed under support of RSF,project 14-11-00061(Theorem 1.1)agreement between ministry of education and science of Russian Federation and the Ural federal university on 27.08.2013,No.02.A03.21.0006(Corollary 1.2).
文摘Recently,Makhnev and Nirova found intersection arrays of distance-regular graphs withλ=2 and at most 4096 vertices.In the case of primitive graphs of diameter 3 withμ=1 there corresponding arrays are{18,15,9;1,1,10},{33,30,8;1,1,30}or{39,36,4;1,1,36}.In this work,possible orders and subgraphs of fixed points of the hypothetical distance-regular graph with intersection array{18,15,9;1,1,10}are studied.In particular,graph with intersection array{18,15,9;1,1,10}is not vertex symmetric.