殷志祥
- 作品数:12 被引量:12H指数:3
- 供职机构:淮南矿业学院更多>>
- 相关领域:理学矿业工程更多>>
- 无爪图的泛圈性被引量:1
- 1997年
- 证明了如果G是2连通无爪图,G不是圈,n=|V(G)|≥9,G的每个同构于A的导出子图都满足Φ(a1,a2)且G中不含同构于D的导出子图。
- 殷志祥
- 关键词:泛圈图导出子图无爪图简单图连通图
- 一类泛连通无爪图被引量:1
- 1995年
- 本文证明了如果G是3连通无爪图,且G的每个导出子图A,A+都满足(a1,a2),则G是泛连通图(除了当u,v∈V(G),d(u,v)=1时,G中可能不存在(u,v)-k路外,这里2≤k≤4).
- 殷志祥
- 关键词:无爪图导出子图泛连通图简单图
- 关系的矩阵性质
- 1996年
- 本文利用关系的矩阵表示形式及矩阵的性质,力求简便而有效的计算出关系的闭包,从而较为彻底地给出了求解闭包的有效方法.
- 殷志祥权家鑫
- 关键词:矩阵闭包
- 一类泛连通的无爪图
- 1994年
- 本文证明了:如果G是3连通的无爪图且G的每个导出子图A,A^(?)都满足ψ(a_1,a_2)则G是泛连通图(除了当u,v∈V(G),d(u,v)=1时,G中可能不存在(u,v)—k路,k∈(2,3,4)以外)
- 殷志祥
- 关键词:无爪图泛连通图导出子图
- 线图泛圈性的一个充分条件
- 1996年
- 本文证明了如果G是2连通线图,G不是圈,n=|V(G)|≥9且G的每个同构于A的导出子图都满足(a1,a2)。
- 殷志祥
- 关键词:泛圈图导出子图
- 一类Hamilton图
- 1996年
- 本文证明了:如果G是2连通无爪图且G中不含同构于Z3.D的导出子图.则G是Hamilton图(除G≌G1.G≌G2外)。
- 殷志祥
- 关键词:无爪图导出子图HAMILTON图
- 泛圈图的一个充分条件
- 1993年
- 本文证明了:如果G是n(≥9)阶2连通无爪图,且G的每个导出子图Z_1,满足当u,v∈V(G)d_(z_1)(u,v)=2时有|N(u)UN(v)|≥n-3,则G是泛圈图或圈.其中Z_1≌(K_2UK_1)VK_1.
- 殷志祥
- 关键词:无爪图泛圈图子图
- 一类泛圈图被引量:4
- 1993年
- 本文证明了如果G是2连通无爪图,G不是圈,n=|v(G)|>q,G的每个导出子图A都满足φ(a_1,a_2),且G中不存在W′作为其导出子图,则G是泛圈图。
- 殷志祥
- 关键词:泛圈无向图无爪图
- 无K_3图的Hamilton性
- 1994年
- 本文证明了:如果G是2连通图,且G不含同构于K_3,P_4^+,D的导出子图,则G是Hamilton图或奇数阶完全二部图.
- 殷志祥
- 关键词:泛圈图图论
- 一类泛圈图被引量:4
- 1999年
- 本文证明了如果 G 是 2 连通无爪图, G 不是圈,n= | V( G)|≥9, G 的每个导出子图 A都满足φ(a1,a2 ),且 G 中不含同构于 Z+2 的导出子图,则
- 李勇殷志祥
- 关键词:泛圈图无爪图导出子图同构