设G=（V（G）,E（G））为一个图,其中V（G）={v1,…,vn}为顶点集,E（G）={e1,…,em)为边集。对正整数k,我们称有序对（D,f）为图G的一个非零k-流,其中D为E（G）......

充分利用图的字典积的结构证明了以下结论:如果图 G1 的每连通分支都非平凡,图 G2 的阶数大于3,那么它们的字典积 G1[G2]具有非零3......

得到对连通图G1和阶数大于3的图G2，他们的字典积G1[G2]有非零4-流．特别当G2是二部图时，G1[G2]有非零3-流．通过一个完全不同的方法，也得......