| 可伸缩图和极小图的一些性质 |
| |
| 引用本文： | 陈仪朝,苏健基.可伸缩图和极小图的一些性质[J].广西师范大学学报(自然科学版),2004,22(2):32-36. |
| |
| 作者姓名： | 陈仪朝 苏健基 |
| |
| 作者单位： | 广西师范大学,数学与计算机科学学院,广西,桂林,541004;广西师范大学,数学与计算机科学学院,广西,桂林,541004 |
| |
| 基金项目： | 国家自然科学基金资助项目(10171022) |
| |
| 摘 要： | Ivashchenko将分子空间(拓扑空间)与图建立一种对应，并将分子空间中的可伸缩变换等概念引入图中，Ivashchenko与Yeong-Nan Yeh又引入了极小图的概念，得到可伸缩图与极小图的一些性质．继续探讨可伸缩图与极小图的性质，引进3种图的运算，通过这些运算由可伸缩图与极小图得到一些新的可伸缩图与极小图．
|
| 关 键 词： | 图论 分子空间 可伸缩变换 可伸缩图 极小图 |
| 文章编号： | 1001-6600(2004)02-0032-05 |
SOME PROPERTIES OF CONTRACTIBLE GRAPHS AND MINIMAL GRAPHS |
| |
| CHEN Yi-chao,SU Jian-ji.SOME PROPERTIES OF CONTRACTIBLE GRAPHS AND MINIMAL GRAPHS[J].Journal of Guangxi Normal University(Natural Science Edition),2004,22(2):32-36. |
| |
| Authors: | CHEN Yi-chao SU Jian-ji |
| |
| Abstract: | This paper studies some properties of contractible graphs and minimal graphs,introduces some operations of graphs,and proves that contractible graphs (or minimal graphs) is closed under those operations. |
| |
| Keywords: | graph theory molecular spaces contractible trasformation contractible graph minimal graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
