喻文华
- 作品数：3 被引量：0H指数：0
- 供职机构：上海师范大学数理信息学院更多>>
- 发文基金：上海市高等学校科学技术发展基金更多>>
- 相关领域：理学更多>>
- 偶图K_(n,n)-A(|A|=6)圈长分布的唯一性
- 2007年
- 阶为v的图G的圈长分布是序列(c1,c2,…,cv),其中ci是图G中长为i的圈数.计算了Kn,n-A(A E(Kn,n),|A|=6)的4圈数,以及证明了Kn,n-A(|A|=6,n≥22)是由它的圈长分布确定的.
- 喻文华朱建明沙丹
- 关键词：偶图圈长分布
- 偶图K_(n,n+8)-A(|A|≤3)的圈长分布唯一性
- 2007年
- 阶为n的图G的圈长分布是序列c1,c2,…,cn,其中ci是图G中长为i的圈数.设A EKn,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由其圈长分布唯一确定.
- 朱建明喻文华沙丹
- 关键词：圈长分布偶图
- 时变网络最大流问题的过剩流量收缩算法(英文)
- 2008年
- 时变最大流问题是最大流问题的一个推广.设图G=(V,A)是一个有向图且有唯一的发点s和收点ρ.图G中的每条弧(i,j)∈A都带有两个参数:弧上流的传送时间b(i,j,u)和弧的容量l(i,j,u),它们都是时间u的函数.时变最大流问题就是找出从s到ρ满足容量约束的最大流,并要求此最大流的传送时间不能超过一个预先给定的时间限制T.假设:除发点外,流在其他任何顶点都不能等待;b(i,j,u)是正整数;l(i,j,u)是任意的非负整数.提出了该问题的一个过剩流量收缩算法,并讨论了这个算法的复杂度.最后,给出了一个数值算例.
- 喻文华沙丹
- 关键词：最大流
