 )-旋转变换是指对Hc的一个完美匹配M, 同时将Hc中所有正常(非正常)M-交错的六边形变换为非正常(正常)M-交错的六边形,从而得到Hc的另一个完美匹配的变换.通过这两种旋转变换可分别建立Hc完美匹配集上的层次结构, 分别称为R-旋转图和
)-旋转变换是指对Hc的一个完美匹配M, 同时将Hc中所有正常(非正常)M-交错的六边形变换为非正常(正常)M-交错的六边形,从而得到Hc的另一个完美匹配的变换.通过这两种旋转变换可分别建立Hc完美匹配集上的层次结构, 分别称为R-旋转图和 -旋转图, 记为R(Hc)和
-旋转图, 记为R(Hc)和  (Hc). 已经证明知道R(Hc)是有向森林, 其每个分支都为有向根树. 首先讨论了冠状系统的Z-变换有向图与其R-旋转图之间的关系, 指出按连通分支对这两种图的顶点集 进行划分, 其结果一样. 在此基础上, 证明了R(Hc)的任一分支T(有向根树)都对应
(Hc). 已经证明知道R(Hc)是有向森林, 其每个分支都为有向根树. 首先讨论了冠状系统的Z-变换有向图与其R-旋转图之间的关系, 指出按连通分支对这两种图的顶点集 进行划分, 其结果一样. 在此基础上, 证明了R(Hc)的任一分支T(有向根树)都对应 (Hc)的一个分支
(Hc)的一个分支 , 且两者的顶点集相同, 进而证明了T与
, 且两者的顶点集相同, 进而证明了T与 具有相同的高度和宽度.
具有相同的高度和宽度.