摘 要: | 完全二部图的 K1 ,pk-因子分解杜北 (苏州大学数学系 )给出了完全二部图 Km,n的 K1,pk-因子分解的一个充分条件 ,其中 k取素数幂 pk.这个充分条件是 :(1 ) m≤ pkn,(2 ) n≤pkm,(3 ) pkn-m≡pkm-n≡ 0 (mod(p2 k-1 ) ,(4) (pkn-m) (pkm-n)≡ 0 (mod(pk-1 ) pk(p2 k-1 ) (m+n) ) .极大平面图在不可定向曲面上强嵌入的一个注记刘同印 刘彦佩 (北方交通大学数学系 )证明了每个极大平面图 G=(V,E)在亏格最多为 (|V|-2 ) /2的不可定向曲面上存在一个强嵌入 ,使得其曲面对偶仍为平面图 .作为推论 ,得到 G在不可定向曲面上强嵌入的一个插值…
|