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

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

证明了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.