期刊文献+

一种1-齐次图的完全分类

A complete classification of 1-homogeneous graphs
下载PDF
导出
摘要 对满足条件(i)对Γ中任意一边uv,Dii+1(u,v)是团,和条件(ii)对某个整数i(1<i<d),ci=1且a2i=bi,且直径为d,价为k的齐次图Γ进行了完全分类. Abstract:A complete classification of 1-homogeneous graphs of diameter d and valency k is given, which satisfy the following two properties: (i) Di^i+l(u,v) is a clique for each edge uv; (ii) ci=l and ai^2=bi hold for some integer i (l〈i〈d).
出处 《纺织高校基础科学学报》 CAS 2007年第4期434-436,共3页 Basic Sciences Journal of Textile Universities
关键词 距离正则图 交叉阵列 交叉数 齐次图 distance-regular graph intersection diagram intersection number homogeneous graph
  • 相关文献

参考文献6

  • 1BIGGS N L,BOSHIER A G,SHAWE-Taylor J. Cubic distance-regular graphs[J]. J London Math Soc, 1986,33(2): 385-394.
  • 2BANNAI E,ITO T. On distance-regular graphs with fixed valency, Ⅱ[J]. Graphs and Combin, 1988(4):219-228.
  • 3ITO T. Bipartite distance-biregular graphs of valency three[J]. Linear Alg Appl, 1982,46:195-213.
  • 4BANNAI E, ITO T. Algebraic Combinatoricsl[M]. California: Benjamin-Cummings, 1984.
  • 5BROUWER A E,COHEN A M,NEUMAIER A. Distancc-regular graphs[M]. Berlin, Heidelberg:Springer Verlag, 1989.
  • 6NOMURA K. Homogeneous graphs and regular near polygon[J]. Journal of Combinatorial Theory, 1994,60(B):63-71.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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