摘要
剖分无爪图K1,3的一边所得到的图形称为T3图,如果图G中任意一个与T3同构的导出子图的3个1度顶点之间至少有一条边,则称图G为T3-受限图.证明了连通、局部3-连通的T3-受限图是路可扩的.
Part one edge of K1.3 ,to get a graph called T3 ,and every induced subgraph in graph G isomorphic to T3. If there is at least one edge among three vertices,then G is called T3-confined graph. It is proved that every connected,locally 3-connected, T3-confined graph is path extensible.
出处
《内蒙古师范大学学报（自然科学汉文版）》
CAS
2007年第3期270-273,共4页
Journal of Inner Mongolia Normal University(Natural Science Edition)
基金
山东省教委科技计划项目(J0IP0I)
关键词
L3-受限图
连通
局部3-连通
路可扩
T3-confined graphs
connected
local 3-connective
path extensible
