最小边割集相关论文
设G是2-边-连通的n阶图。假设对任何的的最小边割集E等于包含于E(G)且│E│≤3,G-E的每个分支的阶至少为n/5,则或者G是一个超欧拉图或者G有5个互不相交的阶......
门槛图是一类结构比较特殊的图,本文给出了它的一个标准表示形式,并在此基础上建立了一个好的算法来构造它的中心树。利用中心树的......