Parsons图G(2,b,q)的围长  

The Girth of Parsons Graph G(2,b,q)

作　　者：张世武[1] 

机构地区：[1]解放军外国语学院数学教研室,洛阳471003

出　　处：《铁道师院学报》2000年第2期9-13,共5页Journal of Suzhou Railway Teachers College(Natural Science Edition)

摘　　要：证明了Parsons图G( 2 ,b ,q)的围长 g(G( 2 ,b ,q) ) ≤ 4。而对某些b∈GF( q) ,有 g(G( 2 ,b ,q) ) =3。同时证明了G( 2 ,0 ,2 n)是可 1 -因子分解的。This article proves that the girth of Parsons graph G(2,b,q) is at most 4 and that G(2,b,q) can be 1 factorized.

关 键 词：正则图 围长 可1-因子分解 PARSONS图 

分 类 号：O157.5[理学—数学]