圈边割相关论文
该论文的主要内容是对集理论中1-可扩图及圈边连通度的算法.一个图是1-可扩图如果它的每一条边都包含在一个完善对集中.一个图的圈......
对于图G，如果G—F是不连通的且至少有两个分支含有圈，则称F为图G的圈边割．如果图G有圈边割，则称其为圈可分的．最小圈边割的基数叫作圈边......
