PDF《应用组合数学》

6 4

2 2

6 3

1 4

2 0

2 1

1 2

2 c c c c k x k w w w w w w x w w k x x ) ( ) ( ) ,可得乘积( 因此,对于所有的偶数 . ) ,包括一个因子( 对于每个偶数 ≥ = ? 情况3 若边e的两个顶点在g的两个不同长度的不相交轮换之中(一个r-轮换和一个s-轮换,r≠s),则e出现在p的一个k-轮换 里,且由g的这两个轮换诱导出r・s/k个不相交的p的k-轮换, 其中k是r和s的最小公倍数,即k=LCM(r,s) . 例如对于g的6-轮换(1,2,3,4,5,6)和10-轮换(a,b,c,d,e,f,g,h, i,j) 来说,边1a被p的30-轮换(1a,2b,3c,4d,5e,6f,1g,2h,3i,4j, 5a,6b,1c,2d,3e,4f........