蔺厚元
- 作品数：6 被引量：12H指数：2
- 供职机构：山东经济学院统计与数学学院更多>>
- 相关领域：理学更多>>
- （K<,1,4>;2）-图的哈密顿性
- 本文的主要思路就是要把无爪图推广到(K1,4;2)-图，给出了一些关于(K1,4;2)-图哈密顿性的结果，它们都是这一领域一些重要已知结论的改进或推广;讨论了2-连通(K1,4;2)-图的可迹性;研究κ-连通(K1，4;...
- 蔺厚元
- 关键词：无爪图邻域并最长圈图论哈密顿性
- 文献传递
- 5-点连通图的完全圈可扩性
- 2006年
- 图的完全圈可扩性是图的圈性质中最强的性质,这使得对图的完全圈可扩性的研究尤为重要。研究了5-点连通图的完全圈可扩性,并证明了顶点数不小于9的5-点连通图是完全圈可扩的。从而推广了马浩静和石玉华提出的相关结果。
- 刘晓妍张来亮蔺厚元
- 2-连通(K_(1,4);2)-的最长圈
- 2004年
- 本文证明了2 连通(K1,4;2) 图,当δ≥3时最长圈的长至少为min{n,2δ+2}.
- 蔺厚元王江鲁
- 关键词：最长圈无爪图
- 3-连通[5,3]-图的Hamilton性被引量：6
- 2005年
- 如果一个图的任意s阶导出子图中至少含有t条边,则称这个图为[s,t]-图.用G3表示任意3阶图,证明了3-连通[5,3]-图是Hamilton图或者同构于-K4∨G3.
- 蔺厚元孔淑霞
- 关键词：[S,T]-图HAMILTON圈
- (K_(1,4);2)图的最小walk(英文)
- 2004年
- 考虑一种包含无爪图的图类 (K1,4 ;2 ) 图 ,给出了关于walk的几个结果 ,特别是关于过给定点恰好一次的最小coveringwalk .
- 蔺厚元高宏
- 关键词：无爪图
- 半无爪图的闭包被引量：2
- 2006年
- 若对图G中任意一对距离为2的点x,y,存在u∈N(x)∩N(y),使得[u]N[x]∪N[y],则称G为半无爪图.许多关于无爪图的结果已经被推广到更大的图类———半无爪图,本文证明了下面的结果:(1)若G是半无爪图,x是G的一适宜点,G′为由G在x局部完备所得,则G′仍是半无爪图,但G′不一定是无爪图.(2)若G是半无爪图,则其闭包cl(G)是唯一确定的.并由(1)有推论:若G是半无爪图,则其闭包cl(G)仍是半无爪图.
- 曲晓英蔺厚元
- 关键词：半无爪图闭包
