-
题名可伸缩图和极小图的一些性质
被引量：2
- 1
-
-
作者
陈仪朝
苏健基
-
机构
广西师范大学数学与计算机科学学院
-
出处
《广西师范大学学报（自然科学版）》
CAS
2004年第2期32-36,共5页
-
基金
国家自然科学基金资助项目(10171022)
-
文摘
Ivashchenko将分子空间(拓扑空间)与图建立一种对应,并将分子空间中的可伸缩变换等概念引入图中,Ivashchenko与Yeong-NanYeh又引入了极小图的概念,得到可伸缩图与极小图的一些性质.继续探讨可伸缩图与极小图的性质,引进3种图的运算,通过这些运算由可伸缩图与极小图得到一些新的可伸缩图与极小图.
-
关键词
图论
分子空间
可伸缩变换
可伸缩图
极小图
-
Keywords
graph theory
molecular spaces
contractible trasformation
contractible graph
minimal graph
-
分类号
O157.5
[理学—基础数学]
-
-
题名恰含5条非基本边的极小3连通图
被引量：1
- 2
-
-
作者
陈仪朝
苏健基
-
机构
广西师范大学数学与计算机科学学院
-
出处
《广西师范大学学报（自然科学版）》
CAS
2004年第3期29-34,共6页
-
基金
国家自然科学基金资助项目 ( 1 0 1 71 0 2 2 )
-
文摘
简单极小 3连通图 G中的一条不在任何三边形中的边 e收缩之后所得到的图如果仍 3连通 ,则称 e为 G的非基本边 .Oxley与 Wu证明不是轮的简单极小 3连通图至少包含 3条非基本边 ,并且刻画了恰含 3条或 4条非基本边的不是轮的简单极小 3连通图 .现刻画恰含 5条非基本边的不是轮的简单极小 3连通图 ,它们是 1
-
关键词
图论
极小3连通图
可收缩边
非基本边
扇
-
Keywords
graph theory
minimally 3-connected
contractible edge
non-essential edge
fan
-
分类号
O157.5
[理学—基础数学]
-
-
题名5色图包含子式K_5^-的一个简单证明
- 3
-
-
作者
陈仪朝
刘彦佩
王涛
-
机构
北京交通大学理学院
-
出处
《北京交通大学学报》
CAS
CSCD
北大核心
2006年第3期69-71,共3页
-
基金
国家自然科学基金资助项目(60373030)
-
文摘
Hadwiger提出如下猜想:若G是k色图,则包含子式Kk,其中k=5时等价于四色定理.本文给出了5色图的一个必要条件,即5色图包含子式K5-.
-
关键词
Hadwiger猜想
四色定理
子式
-
Keywords
Hadwiger conjecture
four color theorem
minor
-
分类号
O157.5
[理学—基础数学]
-
