期刊文献+

具有性质cr+1=3,ar+1=3a+1或4a的(a+1,3)型距离正则图

Distance-regular Graphs with Order(a+1,3)and c_(r+1)=3,a_(r+1)=3a+1 or 4a
原文传递
导出
摘要 设r是直径为d且型为(a+1,3)的距离正则图,其中a≥2。用l(c,a,b)表示交叉阵列l(r)中列(c,a,b)^t的个数,记r=r(r)=l(cl,al,b1),s=s(r)=l(cr+l,ar+l,br+1)及t=t(r)=l(cr+s+l,ar+s+1,br+s+1),那末,若Cr+l=3,ar+l=4a或3a+1,则d=r+t+2。 Let F be a distance-regular graph with order (a + 1,3), where a ≥ 2, and let l(c,a, b) denote the number of columm (c, a, b)^t in the intersection array l(r). Write r=r(r)=l(cl,al,b1),s=s(r)=l(cr+l,ar+l,br+1)及t=t(r)=l(cr+s+l,ar+s+1,br+s+1),If Cr+l=3,ar+l=4a or 3a+1,then d=r+t+2.
出处 《应用数学学报》 CSCD 北大核心 2008年第1期164-172,共9页 Acta Mathematicae Applicatae Sinica
基金 河北省自然科学基金(A20005000141)资助项目
关键词 距离正则图 交叉表 distance-regular graphs intersection diagram clique
  • 相关文献

参考文献8

  • 1Bannai E, Ito T. Algebraic Combinatorics Ⅰ. California: Benjamin, 1984 被引量:1
  • 2Brouwer A E, Cohen A M, Neumaier A. Distance-regular Graphs. Berlin, Heidelberg: Springer- Verlag, 1989 被引量:1
  • 3Mohar B, Shawe-Taylor J. Distance-biregular Graphs with 2-valent Vertices and Distance-biregular Line Graphs. J. Combin. Th., 1985, 38(B): 193-203 被引量:1
  • 4Biggs N L, Boshier A G, Shawe-Taylor J. Cubic Distance-regular Graphs. J. London Math. Soc, 1986, 33(2): 385-394 被引量:1
  • 5Hiraki A, Nomura K, Suzuki H. Distance-regular Graphs of Valency 6 and a1=1. J. Alg. Combin., 2000, 11:101-134 被引量:1
  • 6Yamazaki N. Distance-regular Graphs with Г(x)≈3 *Ka+1. Europ. J. Combin., 1995, 16: 525-536 被引量:1
  • 7Boshier A, Nomura K. A Remark on the Intercection Array of Distance-regular Graphs. J. Combin. Theory (Series B), 1988, 44:147-153 被引量:1
  • 8Hiraki A. A Circuit Chasing Technique in Distance-regular Graphs. Europ. J. Combin, 1993, 14: 413-420 被引量:1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部