可扩性论文

I-图的可扩性
论文摘要如果连通图I中任意n条点不交的边都包含在一个完美匹配中,就称I是n-可扩的.证明了真I图I（n,j,k）是1-可扩的;当n≠3j或者3k时,真I-图是2-可扩的.论文目...
Halin图上求解最大切割问题的高效算法
论文摘要对于一个给定的带权图G=（V,E）,和一个正整数k,是否存在一种切割方法,将V划分成两个不相交的子集V1和V2,使得所有一个端点在V1中,另一个端点在V2中的边的权相加...
可扩性论文_王锦伟,何明伟
导读:本文包含了可扩性论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:完美,广义,论文,Cayley,Petersen,双凯莱图,可扩性。可扩性论文文献综述王...