交错圈相关论文
设G是一个图.G的完美匹配是指覆盖G中所有顶点的两两不交边的集合.设M是G的一个完美匹配,S?E（G）.若S?M且S不被包含于G的其它完美匹配......
最大匹配问题有着广泛的应用，并且在图论和组合最优化中起着非常重要的作用。从算法的角度来看，人们想知道图的所有最大匹配之间的关......
本文仅考虑有限、无向简单图.G(B，W;E)表示以B和W为顶点集，E为边集的二部图.如果|B|=|W|,则称G是一个均衡二部图.M是G的一个完美匹配......
图论的研究始于200多年前．关于图论的第一篇论文是1736年Euler发表的，他用图的方法解决了哥尼斯堡(Konigsberg)七桥问题．二十世纪六十......
通过定义一种变换,得到了六角系统完备匹配集的一个有趣的性质,即一个六角系统的任何两个完备匹配都可通过一系列所定义的变换而互......
运用交错圈, 完美匹配等工具, 证明了一个 Cayley 图是 3-可扩的, 也即证明了该图的可扩性达到了最大.......
通过定义一种变换，得到了六角系统完备匹配集的一个有趣的性质，即一个六角系统的任何两个完备匹配都可通过一系列所定义的变换而互相......
