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

• 作者: 张和平 祁忠斌
• 来源期刊: 应用数学学报
• 学科: 数学
• 关键词: 冠状系统 R-旋转图 有向根树 高度和宽度
• 年，卷（期）: 2010,（2）
• 页码范围: 269-280
• 分类号: O157.6
• 字数: 8021字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	祁忠斌	兰州工业高等专科学校基础学科部	16	37	4.0	5.0
2	张和平	兰州大学数学与统计学院	8	16	2.0	3.0