首页 | 本学科首页   官方微博 | 高级检索  
     

可伸缩图和极小图的一些性质
引用本文:陈仪朝,苏健基. 可伸缩图和极小图的一些性质[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 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号