交错圈相关论文
设G是一个图.G的完美匹配是指覆盖G中所有顶点的两两不交边的集合.设M是G的一个完美匹配,S?E(G).若S?M且S不被包含于G的其它完美匹配......
图论的研究始于200多年前.关于图论的第一篇论文是1736年Euler发表的,他用图的方法解决了哥尼斯堡(Konigsberg)七桥问题.二十世纪六十......
通过定义一种变换,得到了六角系统完备匹配集的一个有趣的性质,即一个六角系统的任何两个完备匹配都可通过一系列所定义的变换而互......
运用交错圈, 完美匹配等工具, 证明了一个 Cayley 图是 3-可扩的, 也即证明了该图的可扩性达到了最大.......