-
题名T_3-受限图的路可扩性
- 1
-
-
作者
雷泓昊
王江鲁
-
机构
山东师范大学数学科学院
-
出处
《内蒙古师范大学学报（自然科学汉文版）》
CAS
2007年第3期270-273,共4页
-
基金
山东省教委科技计划项目(J0IP0I)
-
文摘
剖分无爪图K1,3的一边所得到的图形称为T3图,如果图G中任意一个与T3同构的导出子图的3个1度顶点之间至少有一条边,则称图G为T3-受限图.证明了连通、局部3-连通的T3-受限图是路可扩的.
-
关键词
L3-受限图
连通
局部3-连通
路可扩
-
Keywords
T3-confined graphs
connected
local 3-connective
path extensible
-
分类号
O157.5
[理学—基础数学]
-
-
题名连通、局部2-连通[4,2]-图的路可扩性
- 2
-
-
作者
雷泓昊
李敏
王江鲁
-
机构
山东师范大学数学科学学院
-
出处
《科学技术与工程》
2007年第5期664-666,670,共4页
-
基金
山东省教委科技计划项目(J01P01)资助
-
文摘
如果G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图。证明了:设G是连通、局部2-连通的[4,2]-图,则G或者含有与K1,1,1,3同构的子图,或者是路可扩的。
-
关键词
[S
T]-图
局部k-连通图
路可扩图
-
Keywords
[ s, t ] -graphs locally 2-connected path extendable
-
分类号
O157.5
[理学—基础数学]
-
-
题名T_3-受限图的完全圈可扩性
- 3
-
-
作者
雷泓昊
刘绪文
-
机构
山东师范大学数学科学院
山东潍坊教育学院
-
出处
《科学技术与工程》
2007年第7期1288-1290,共3页
-
基金
山东省教委科技计划项目(J0IP0I)资助
-
文摘
剖分K1,3的一边所得到的图形叫T3,其中3度顶点x0叫做T3的中心。如果图G中的任意一个与T3同构的子图的三个一度顶点xi(i=1,2,3)之间至少有一条边,则称图G为T3-受限图。如果G满足:(1)G的每个顶点都在三圈上,(2)对G中的任意一个圈C,只要V(C)<V(G),就存在G的圈C′,C′满足V(C)V(C′),且│C│′=│C│+1,则称G是完全圈可扩的,C′为C的扩圈。文中证明了:连通、局部连通的T3-受限图是完全圈可扩的。
-
关键词
T3
T3-受限图
完全圈可扩
-
Keywords
Ta-confined graphs locally connected fully cycle extensible
-
分类号
O157.5
[理学—基础数学]
-
