4-齐次二分图的围长被引量：3

原文传递

导出

摘要证明了度数大于2的4-齐次二分图的围长不超过12.

作者王恺顺

机构地区北京师范大学数学系

出处《中国科学（A辑）》 CSCD 北大核心 2002年第9期769-771,共3页 Science in China(Series A)

基金国家自然科学基金(批准号:10171006) 北京师范大学青年基金资助项目

关键词 4-齐次二分图距离正则图围长连通图最短圈图论顶点集合

参考文献2

1Brouwer A E,Cohen A M,Neumaier A.Distance-Regular Graphs[]..1989
2Nomura K.Spin models on bipartite distance-regular graphs[].Journal of Combinatorial Theory Series B.1995

1BROUWER A E, COHEN A M, NEUMAIER A. Distance-regular Graphs [M]. New York: Spring-verlag, 1984.
2SUZUKI H. An introduction to distance-regular graphs [A]. Three Lectures in Algebra [C]. Tokyo:Sohia University,1999.57-132.
3NOMURA K. Spin models on bipartite distance-regular graphs [J]. J Combin Theory (Sex B), 1995,64:300-313.
4BROUWER A E,COHEN A M,NEUMAIER A.Distance-regular Graphs [M].New York:Spring-verlag,1984.
5SUZUKI H.An introduction to distance-regular graphs [A].Three Lectures in Algebra [C].Tokyo:Sohia University,1999.57-132.
6NOMURA K.Spin models on bipartite distance-regular graphs [J].J Combin Theory (Ser B),1995,64:300-313.
7Suzuki H.An introduction to distance-regular Graphs[C]//Three Lectures in Algebra,Sophia Kokyurlku in Marhematics,No 41.Tokyo:Sohia University,1999:57-132.
8Nomura K.Spin models on bipartite distance-regular graphs[J].J Combin Theory Ser B,1995,64:300-313.
9Brouwer A E,Cohen A M,Neumaier A.Distance-regular Graphs[M].New York:Spring-Verlag,1984.
10Ito T.Bipartite Distance-regular Graphs of Valency Three[J].LINEAR ALGEBRA AND ITS APPLICATIONS,1982,46:195-213.

中国科学（A辑）

2002年第9期

内容加载中请稍等...