8-齐次二分图的围长

The Girth of 8-homogeneous Bipartite Graph

下载PDF

导出

摘要证明了当d≠r+2,r+3时,度数大于2的8齐次二分图的围长不超过16. Proved the girth of 8-homogeneous bipartite graph with valency k>2 and d≠r+2,r+3 is less than 16.

作者李增提李同胜

机构地区廊坊师范学院数学系

出处《河北师范大学学报（自然科学版）》 CAS 2004年第6期558-560,共3页 Journal of Hebei Normal University：Natural Science

基金廊坊师范学院科学研究基金资助项目(LSZYZ200310)

关键词围长二分图证明度数 8-homogeneous bipartite graph 　distance-regula graph 　girth

参考文献8

1王恺顺.4-齐次二分图的围长[J].中国科学（A辑）,2002,32(9):769-771. 被引量：3
2高锁刚,游宏.E_1oE_d型的距离正则图[J].科学通报,2000,45(17):1816-1818. 被引量：2
3BROUWER A E, COHEN A M, NEUMAIER A. Distance-regular Graphs [M]. New York: Spring-verlag, 1984.
4SUZUKI H. An introduction to distance-regular graphs [A]. Three Lectures in Algebra [C]. Tokyo:Sohia University,1999.57-132.
5NOMURA K. Spin models on bipartite distance-regular graphs [J]. J Combin Theory (Sex B), 1995,64:300-313.
6BROUWER A E,COHEN A M,NEUMAIER A.Distance-regular Graphs [M].New York:Spring-verlag,1984.
7SUZUKI H.An introduction to distance-regular graphs [A].Three Lectures in Algebra [C].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.

1Arlene A. Pascasio. Tight Graphs and Their Primitive Idempotents[J] 1999,Journal of Algebraic Combinatorics(1):47～59
2Brouwer A E,Cohen A M,Neumaier A.Distance-Regular Graphs[]..1989
3Nomura K.Spin models on bipartite distance-regular graphs[].Journal of Combinatorial Theory Series B.1995

河北师范大学学报（自然科学版）

2004年第6期

内容加载中请稍等...