可伸缩图和极小图的一些性质  

SOME PROPERTIES OF CONTRACTIBLE GRAPHS AND MINIMAL GRAPHS

作　　者：陈仪朝[1] 苏健基[1] 

机构地区：[1]广西师范大学数学与计算机科学学院,广西桂林541004

出　　处：《广西师范大学学报（自然科学版）》2004年第2期32-36,共5页Journal of Guangxi Normal University:Natural Science Edition

基　　金：国家自然科学基金资助项目(10171022)

摘　　要：Ivashchenko将分子空间(拓扑空间)与图建立一种对应,并将分子空间中的可伸缩变换等概念引入图中,Ivashchenko与Yeong-NanYeh又引入了极小图的概念,得到可伸缩图与极小图的一些性质.继续探讨可伸缩图与极小图的性质,引进3种图的运算,通过这些运算由可伸缩图与极小图得到一些新的可伸缩图与极小图.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.

关 键 词：图论 分子空间 可伸缩变换 可伸缩图 极小图 

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