偶图Kn,n+8-A(│A│≤3)的圈长分布唯一性

阶为n的图G的圈长分布是序列(c1,c2,…,cn),其中ci是图G中长为i的圈数.设A(∈)E(Kn,n+8),在情况①G=Kn,n+8(n≥13);②G=Kn,n+8-A(│A│=1,n≥15);③G=Kn,n+8-A(│A│=2,n≥17);④G=Kn,n+8-A(│A│=3,n≥19)时,图G由其圈长分布唯一确定.     

偶图K_(n,n)-A(|A|=6)圈长分布的唯一性

阶为v的图G的圈长分布是序列（c1，c2，…，cv），其中ci是图G中长为i的圈数．计算了Ka,a-A（A∈E（Ka,a），｜A｜=6）的4圈数，以及证明了Ka,a-A（｜A｜=6，n≥22）是由它的圈长分布确定的．     

时变网络最大流问题的过剩流量收缩算法

时变最大流问题是最大流问题的一个推广．设图G=（y,A）是一个有向图且有唯一的发点s和收点P．图G中的每条弧（i,j）∈A都带有两个参数：弧上流的传送时间b（i,j,u）和弧的容量f（i.j.u）,它们都是时间u的函数．时变最大流问题就是找出从s到P满足容量约束的最大流,并要求此最大流的传送时间不能超过一个预先给定的时间限制T.假设：除发点外,流在其他任何顶点都不能等待;b（i.j.u）是正整数;l（i.j.u）是任意的非负整数．提出了该问题的一个过剩流量收缩算法,并讨论了这个算法的复杂度．最后,给出了一个数值算例。     

偶图Kn，n＋8-A（｜A｜≤3）的圈长分布唯一性

阶为n的图G的圈长分布是序列（c1，c2，…，cn），其中ci是图G中长为i的圈数．设A真包含E（Kn,n＋8），在情况①G=Kn,n＋8（n≥13）；②G=Kn,n＋8-A（｜A｜=1，n≥15）；③G=Kn,n＋8-A（｜A｜=2，n≥17）；④G=Kn,n＋8-A（｜A｜=3，n≥19）时，图G由其圈长分布唯一确定．