-
题名4连通图的可去边与4连通图的构造
被引量：12
- 1
-
-
作者
尹建华
-
机构
中国科学技术大学数学系
-
出处
《系统科学与数学》
CSCD
北大核心
1999年第4期434-438,共5页
-
文摘
本文引进了４连通图的可去边的概念，，并证明了４连通图Ｇ中不存在可去边的充要条件是Ｇ＝Ｃ５或Ｃ６，同时给出了ｎ阶４连通图的一个新的构造方法．
-
关键词
连通图
可去边
收缩边
2循环图
4连通图
-
Keywords
Connected graph, removable edge, contractible edge, 2-cyclic graph.
-
分类号
O157.5
[理学—数学]
-
-
题名4连通图中可去边的一些性质
- 2
-
-
作者
林冠军
张锦川
-
机构
泉州师范学院数学系
-
出处
《集美大学学报（自然科学版）》
CAS
北大核心
2004年第1期91-94,共4页
-
基金
泉州师范学院科研基金资助项目(2003-KJ-Ⅱ-03)
-
文摘
给出了4连通图中可去边的一些性质.利用4连通图的可去边,给出了4连通图的Kuratowski定理的一个较简单证明.
-
关键词
连通图
可去边
Kuratowski定理
可收缩边
2循环图
平面凸表示
-
Keywords
connected graph
removable edge
contractible edge
2-cyclic graphs
planar convex represent
-
分类号
O157.5
[理学—数学]
-
-
题名一类2—循环图的Hamilton分解
- 3
-
-
作者
李育强
-
机构
河南大学数学系
-
出处
《河南科学》
1990年第3期9-12,共4页
-
文摘
设Γ_1(n,S)和Γ_2(n,qS)是两个同构的循环图,文[1]利用这两个循环图给出了2-循环图Γ(S,q,F)的定义.当 q=1时,它简写为Γ(S,F),本文对适当的集合 S 及 F,证明了Γ(S,F)是可以 Hamilton 分解的。
-
关键词
图论
2-循环图
Hamilton分解
-
Keywords
Circulant graph
2-Circulant graph
Hamiltonian decomposition
-
分类号
O157.5
[理学—数学]
-
-
题名2-有向循环图的同构
- 4
-
-
作者
钱建国
-
机构
青海师范大学数学系
-
出处
《青海师范大学学报（自然科学版）》
1991年第1期24-29,共6页
-
文摘
本文得到了2-有向循环图 G(a,b,N)与 G(a＇,b＇,N)同构的充要条件为:(a,b,N)=(a＇,b＇,N)=K且 a＇b≡ab＇(mod KN);或 a＇a≡b＇b(mod KN),这里(x,y,z)表示整数 x,y,z 的最大公约数。
-
关键词
有向图
同构
2有向循环图
圈
-
Keywords
Digraph
Isomorphism
2-circulant digraph
Single dicycle
Double dicycle.
-
分类号
O157.5
[理学—数学]
-
