首页 / 资料库 / 文献详情

冠状系统的R-旋转图与-旋转图

祁忠斌、张和平

2010应用数学学报Computer Science被引 0

摘要

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

引用本文（GB/T 7714）