齐豪
- 作品数：3 被引量：0H指数：0
- 供职机构：新疆大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 图的生成可圈性（英文）
- 2015年
- 给定一个图G=(V,E)及其顶点集V的互不相交的非空子集A1,A2,···,Ar,如果存在互不相交的圈C1,C2,···,Cr满足Ai?V(Ci)(i=1,2,···,r)并且C1∪C2∪···∪Cr生成G,则称G是关于子集A1,A2,···,Ar生成可圈的.如果G关于V的任意r个互不相交的子集A1,A2,···,Ar都是生成可圈的,则称G是r-生成可圈的.进一步,如果G对于任意满足|A1∪A2∪···∪Ar|≤t的互不相交的点子集A1,A2,···,Ar是r-生成可圈的,则称G是阶数为t的r-生成可圈图.本文中,我们证明了:如果G是顶点数n≥3r+1,边数m≥(n-1)(n-2)2+k+r-2(r≥1,3≤k≤n-r+1)的图,则G是阶数为k+r-3的r-生成可圈图.本文将文献[1]中r=2的结果推广到了一般的情形.
- 齐豪艾尔肯.吾买尔
- k-分裂图和Cp*-图的坚韧度与哈密尔顿性
- 图的坚韧度是图的重要参数之一,自Chvatal在1973年提出的这个概念后,关于图坚韧度的性质就有了很多的结果,但是仍然有许多有名的猜想和公开问题至今未获解决,其中之一就是：对于任意的图G,是否存在一个有限的常数t0满足...
- 齐豪
- 关键词：坚韧度哈密尔顿性
- 文献传递
- k-分裂图和C∗p-图的坚韧度与哈密尔顿性
- 齐豪
