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

作     者：祁忠斌 张和平 QI ZHONGBIN;ZHANG HEPING

作者机构：兰州工业高等专科学校基础学科部兰州730050 兰州大学数学与统计学院兰州730000 

出 版 物：《应用数学学报》 (Acta Mathematicae Applicatae Sinica)

年 卷 期：2010年第33卷第2期

页      面：269-280页

核心收录：

学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 

基　　金：国家自然科学基金(10831001) 甘肃省教育厅科研资助项目(0712B-02) 

主　　题：冠状系统 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具有相同的高度和宽度.