该论文的主要内容是对集理论中1-可扩图及圈边连通度的算法.一个图是1-可扩图如果它的每一条边都包含在一个完善对集中.一个图的圈......

在该文中,我们设计了三个有效算法,并且对于算法的正确性以及时间复杂度给出了严格的证明,从而充分保证了算法的准确高效.在第一章......

假设G是一个1-可扩图．G的1-因子覆盖是G的某些1-因子的集合M使得∪M∈M M=F（G）．1-因子数目最小的1．因子覆盖称为excessive factorizati......

设G是一个具有二分类(X,Y)的偶图且M是G的一个完美对集.文章证明:G是1-可扩图当且仅当G有如下耳朵分解G=e+P1+P2+…+Pr使得e∈M并......

给出了将任一1-可扩图分解为阶数较小的1-可扩图的分解方法.得到了有v个顶点（v≥6）非二部1-可扩图的可去耳朵数的紧的上、下界分别为......