非零整数流相关论文
设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-流.通过一个完全不同的方法,也得......
充分利用图的字典积的结构证明了以下结论:如果图G_1的每连通分支都非平凡,图G_2的阶数大于3,那么它们的字典积G_1[G_2]具有非零3-......