王丽娜
- 作品数:2 被引量:3H指数:1
- 供职机构:中国人民解放军陆军航空兵学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学更多>>
- 线图中2-因子分支数一些结果的改进被引量:2
- 2007年
- 设G为一简单图,该文重点研究了图及其补图的线图中2-因子的分支数,改进了Nebesk■的一个结果,得出如下结论:阶数n≥5的简单图G,G和L(G)分别是G的补图和线图,存在一个图G′∈{G,■},线图L(G′)包含k个分支的2-因子,其中k=1,…,└(n-3)/4」.讨论了图及其补图的线图中2-因子分支的最大个数的界的问题,并给出了线图中存在一定分支数的2-因子的Chvtáal-Erds型条件,即对于阶为n的图G,如果k(G)≥a(G)-1,则L(G)中存在所有k个分支的2-因子,其中1≤k≤└n^(1/2)/3」.
- 熊黎明马磊王丽娜
- 关键词:补图
- 闭无爪图在圈闭包运算下哈密尔顿指数的稳定性被引量:1
- 2010年
- 无爪图在闭包运算下,其哈密尔顿指数是稳定的.近来Broersma等又提出了无爪图闭包的加强定义-圈闭包.本文主要证明闭无爪图G在圈闭包运算下,其哈密尔顿指数是稳定的.
- 王丽娜熊黎明
- 关键词:闭包稳定性