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

The Connectivity of the R-rotation Graph of a Coronoid System

作　　者：祁忠斌[1] 

机构地区：[1]兰州工业高等专科学校基础学科部,甘肃兰州730050

出　　处：《兰州工业高等专科学校学报》2003年第4期1-4,共4页Journal of Lanzhou Higher Polytechnical College

摘　　要：1981年Ohkami等提出了R-旋转变换的概念,并由此变换建立了cata型六角系统的完美匹配集上的一种层次组织结构,它可用一个有向根树来表示,称它为该六角系统的R-旋转图.1985年陈桎柏证明了一般有完美匹配的六角系统的R-旋转图也为一棵有向根树.同时也证明了冠状系统的R-旋转图为有向森林.在对以上知识研究的基础上证明了正常冠状系统的R-旋转图至少包含两棵有向根树.In 1981, Ohkami et al. defined the R-conception of the rotation, and with which they established a hierarchical structure on the set of perfect matchings of a cata-hexagonal system, which could be represented by a directed rooted tree, and was called the R-rotation graph. Chen Zhi-bo proved that the conclusion above was held for any hexagonal system with a perfect matching. For a coronoid system, Chen pointed out that its R-rotation graph was a directed forest, of which each component was a directed rooted tree. In this paper, the author will prove that the R-rotation graph of an elementary coronoid system is a directed forest containing at least 2 trees.

关 键 词：冠状系统 R-旋转图 连通性 R-旋转变换 六角系统 完美匹配集 

分 类 号：O157.5[理学—数学]