-
题名K_(1,4)-受限图的完全圈可扩性
被引量：2
- 1
-
-
作者
滕延燕
李宗军
-
机构
青岛理工大学理学院
-
出处
《青岛理工大学学报》
CAS
2007年第2期120-124,共5页
-
文摘
首先定义了一个新的图类—K1,p-受限图,此图类包含了无爪图并且在无爪图方面的许多结果都可以推广到该图类上,然后证明了:顶点数不小于3的连通、局部连通的K1,4-受限图G,如果不含与K2∨-K2同构的导出子图,则G是完全圈可扩的,该结果将无爪图在完全圈可扩性方面的结果推广到受限图上.
-
关键词
局部连通图
K1
p-受限图
完全圈可扩图
-
Keywords
locally connected graph
K1,p-restricted graph
fully cycle extendable graph
-
分类号
O157.5
[理学—基础数学]
-
-
题名K_(1,p^-)受限图
被引量：1
- 2
-
-
作者
王江鲁
滕延燕
-
机构
山东师范大学数学科学学院
青岛建筑工程学院数理与信息工程系
-
出处
《数学进展》
CSCD
北大核心
2006年第6期657-662,共6页
-
基金
山东省教委科技计划项目(No.J01P01)
-
文摘
图G中同构于Ki,p的子图叫G的p-爪(P≥3)．如果G中任意一个p-爪中1度顶点之间边(在G中的边)的数目≥P-2,则称G为K1,p-受限图,它是无爪图的推广．本文证明了连通、局部2-连通的K1,4-受限图是完全圈可扩的．
-
关键词
K1
p-受限图
局部κ-连通图
完全圈可扩图
-
Keywords
K1,p-restricted graph
locally k-connected graph
fully cycle extendable graph
-
分类号
O211.1
[理学—概率论与数理统计]
-
-
题名K_(1.4)-受限图的路可扩性
- 3
-
-
作者
尤海燕
王江鲁
-
机构
山东师范大学数学科学学院
-
出处
《数学研究》
CSCD
2005年第2期212-217,222,共7页
-
基金
山东省教委科技计划项目(J01P01)
-
文摘
图G中同构于K1,p的子图叫G的p-爪(p3).如果G中任意一个p-爪中1度顶点之间边的数目p-2,则称G为K1,p-受限图,它是无爪图(p=3时)的推广.本文证明了:连通、局部3-连通的K1,4-受限图是路可扩的.
-
关键词
K1
p-受限图
局部k-连通图
路可扩图
-
Keywords
K_(1,p)-restricted graph
locally k-connected graph
path extendable graph
-
分类号
O157.5
[理学—基础数学]
-
-
题名图的禁用子图与H-连通性
- 4
-
-
作者
魏建新
王海棠
-
机构
山东师范大学数学科学学院
-
出处
《德州学院学报》
2004年第6期9-12,共4页
-
文摘
证明了4-连通的K1,4受限{I, Z,P5,Z2}-free或{A,P5,Q,Z2}-free图是H 连通的.
-
关键词
K1、p-受限图
禁用子图
H-连通性
-
Keywords
K_(1,4)-restricted graph
forbidden subgraph
Hamiltonian-connected
-
分类号
O157.5
[理学—基础数学]
-
-
题名K_(1,4)-受限图的最长路
- 5
-
-
作者
尤海燕
赵强
-
机构
山东建筑大学理学院
山东师范大学数学科学学院
-
出处
《数学进展》
CSCD
北大核心
2011年第3期270-274,共5页
-
基金
国家自然科学基金项目(No.11001155)
山东省自然科学基金项目(No.Q2008A04)
山东省博士基金(No.BS2010SW030).
-
文摘
图G中同构于K_(1,p)的子图叫G的p-爪(p≥3).如果G中任意一个p-爪中1度顶点之间边(在G中的边)的数目≥p-2,则称G为K(1,p-)-受限图,它是无爪图(p=3)时的推广.本文证明了:连通的K_(1,4-)受限图G,若|G|≥7,则G有Hamilton路或有长至少为2δ+2的路.
-
关键词
K1
p-受限图
连通图
路
-
Keywords
K1,p-restricted graph
connected graph
path
-
分类号
O157.5
[理学—基础数学]
-
