曲晓英
- 作品数：8 被引量：18H指数：4
- 供职机构：山东师范大学数学科学学院更多>>
- 相关领域：理学更多>>
- 三角连通半无爪图的点泛圈性被引量：4
- 2006年
- 证明了无孤立点的边数不小于3的三角连通的半无爪图是点泛圈的．
- 曲晓英赵海红
- 关键词：半无爪图点泛圈
- 若干图类的路和圈问题
- 路和圈是图的两种基本结构，是分析和刻画图的有力工具，有大量的实际问题可以归结为图的路和圈问题，所以这方面一直是图论中的热点研究领域.事实上，图论中三大著名难题之一的Hamilton问题本质上也是图的路和圈问题.最近若干年...
- 曲晓英
- 关键词：半无爪图拟无爪图点泛圈HAMILTON
- 文献传递
- 关于拟无爪图点泛圈性的一个结果
- 2006年
- 若爪心集D(G)是独立集,且v∈V(G),〈N(v)〉是强2-控制的,则称G为拟无爪图.关于无爪图Hamilton性方面的很多结果已经被推广到了更大的图类--拟无爪图.得到了拟无爪图点泛圈性方面的一个结果.
- 赵海红曲晓英
- 关键词：拟无爪图点泛圈
- 半无爪图中的几个结果被引量：4
- 2006年
- 若对图G中任意一对距离为2的点x,y,存在u∈N(x)∩N(y),使得N|u|N|x|∪N|y|,则称G为半无爪图.本文得到了连通半无爪图点泛圈方面的几个结果,改进了Ainouche和Li MingChu的相关结果.
- 曲晓英王江鲁
- 关键词：Z2
- 强半无爪图的完全圈可扩性被引量：5
- 2006年
- 证明了连通局部连通的强半无爪图是完全圈可扩的.从而推广了OberlyD,SumnerD,ClarkL,HendryGRT等的相关结果.
- 石玉华曲晓英
- 关键词：无爪图半无爪图
- 连通[5,3]-图的最长路(圈)被引量：4
- 2006年
- 如果G中任意s个点的导出子图中至少含有t条边,则称G为[s,t]图.文中证明了:阶数不小于6的连通[5,3]图的最长路的长度不小于n-2,且路长的界是紧的,其最长圈的长度可任意小.
- 李敏曲晓英王江鲁
- 关于半无爪图点泛圈性的两个结果
- 2006年
- 给出了半无爪图(quasi-claw-freegraph)点泛圈性方面的两个结果,作为推论,可得到D.Oberly,D.Sumner,L.Clark等人的相关结果.
- 曲晓英王江鲁
- 关键词：无爪图半无爪图Z2
- 半无爪图的闭包被引量：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)仍是半无爪图.
- 曲晓英蔺厚元
- 关键词：半无爪图闭包
