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


A Local Approach to 1-Homogeneous Graphs
Authors:Aleksandar Jurivsic  Jack Koolen
Institution:(1) Nova Gorica Polytechnic, Vipavska 13, p.p. 301 Nova Gorica, Slovenia;(2) Centrum voor Wiskunde en Informatica, Kruislaan, 413, NL-1098SJ Amsterdam, The Netherlands
Abstract:Let Gcy bea distance-regular graph with diameter d. For vertices x and y of Gcy at distancei, 1 le i le d, we define the setsC i(x,y) = Gcyi–1(x) xcap Gcy(y), A i (x,y) = Gcy i (x) xcap Gcy(y) and B i (x,y) = Gcy i+1(x) xcap Gcy(y).Then we say Gcy has the CABj property,if the partition CAB i (x,y) = {C i (x,y),A i (x,y),B i (x,y)}of the local graph of y is equitable for each pairof vertices x and y of Gcyat distance i le j. We show that in Gcywith the CABj property then the parameters ofthe equitable partitions CAB i(x,y) do not dependon the choice of vertices x and y atdistance i for all i le j. The graphGcy has the CAB property if it has the CAB d property. We show the equivalence of the CAB property and the1-homogeneous property in a distance-regular graph with a 1 ne0. Finally, we classify the 1-homogeneous Terwilligergraphs with c 2 Gcy 2.
Keywords:Distance-regular graphs  equitable partitions  1-homogeneous  locally strongly-regular
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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