冠状系统R-旋转图的连通性

1981年Ohkami等提出了R-旋转变换的概念,并由此变换建立了cata型六角系统的完美匹配集上的一种层次组织结构,它可用一个有向根树来表示,称它为该六角系统的R-旋转图.1985年陈桎柏证明了一般有完美匹配的六角系统的R-旋转图也为一棵有向根树.同时也证明了冠状系统的R-旋转图为有向森林.在对以上知识研究的基础上证明了正常冠状系统的R-旋转图至少包含两棵有向根树.

冠状系统R-旋转图连通的充要条件

六角系统的R-旋转图是1棵有向根树,但冠状系统的R-旋转图是一个有向森林,其底图不一定连通.如果冠状系统是基本的,已经证明其R-旋转图至少包含2棵有向根树.利用有向根树间的一种乘法运算,证明了一个冠状系统的R-旋转图为1棵有向根树当且仅当该冠状系统的每个基本分支都是六角系统.

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

冠状系统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,且两者的顶点集相同,进而证明了T与T具有相同的高度和宽度.