论文部分内容阅读
设G是至少具有两个完美匹配的平面二部图,它的完美匹配的Z-变换图是定义在G的完美匹配集合上的图,两顶点相邻当且仅当它们对应的完美匹配的对称差恰是一个圈且为G的某个内面的边界;如果这个圈可以是G的外界,则称为G的完美匹异想天开的全Z-变换图,陈荣斯与张福基发现并证明Cata型六角系统的的完美匹配的Z-变换图中有Hamilton路.该文证明这一结论对一般的3连通外平面二部图亦成立.对于只有一个转折六边形的Cata型六角系统,该文给了邮它的全Z-变换图有Hamilton圈的一个简单的判定准则.