|
|||||
|
|
| 冠状系统R-旋转图连通的充要条件 | |
| 引用本文： | 祁忠斌,张和平. 冠状系统R-旋转图连通的充要条件[J]. 河北师范大学学报(自然科学版), 2007, 31(3): 281-283,304 |
| 作者姓名： | 祁忠斌 张和平 |
| 作者单位： | 兰州大学,数学与统计学学院,甘肃,兰州,730000;兰州工业高等专科学校,基础学科部,甘肃,兰州,730050;兰州大学,数学与统计学学院,甘肃,兰州,730000 |
| 摘 要： | 六角系统的R-旋转图是1棵有向根树,但冠状系统的R-旋转图是一个有向森林.其底图不一定连通.如果冠状系统是基本的,已经证明其R-旋转图至少包含2棵有向根树.利用有向根树问的一种乘法运算,证明了一个冠状系统的R-旋转图为1棵有向根树当且仅当该冠状系统的每个基本分支都是六角系统. |
| 关 键 词： | 冠状系统 R-旋转图 有向根树 基本分支 六角系统 |
| 文章编号： | 1000-5854（2007）03-0281-03 |
| 修稿时间： | 2006-03-312006-10-20 |
A Necessary and Sufficient Condition About the Connectivity of the R-rotation Graph of a Coronoid System |
|
| QI Zhong-bin,ZHANG He-ping. A Necessary and Sufficient Condition About the Connectivity of the R-rotation Graph of a Coronoid System[J]. Journal of Hebei Normal University, 2007, 31(3): 281-283,304 | |
| Authors: | QI Zhong-bin ZHANG He-ping |
| Affiliation: | 1. School of Mathematics and Statistics, Lanzhou University, Gansu Lanzhou 730000,China; 2. Department of Basic Courses, Lanzhou Polytechnic College,Gansu Lanzhou 730050, China |
| Abstract: | The R-rotation graph of a hexagonal system is a directed rooted tree. But for a coronoid system, its R-rotation graph is a multiple directed rooted tree,of which each component is a directed rooted tree. It is proved that the R- rotation graph of a elementary coronoid system is a multiple directed rooted tree containing at least 2 trees. Using a multiplication operation between multiple directed rooted trees, it is proved that the R- rotation graph of a coronoid system H^c is a directed rooted tree if and only if each elementary component ofH^c is a hexagonal system. |
| Keywords: | coronoid system R - rotation graph directed rooted tree elementary component hexagonal system |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |