国家自然科学基金(10671014)
- 作品数:6 被引量:5H指数:2
- 相关作者:熊黎明刘展鸿王丽娜尧雪莉马磊更多>>
- 相关机构:北京理工大学江西师范大学华东交通大学更多>>
- 发文基金:国家自然科学基金江西省自然科学基金黑龙江省教育厅科学技术研究项目更多>>
- 相关领域:理学更多>>
- 二分图中含有经过给定点的大圈的2-因子的度条件
- 2010年
- 设G=(V1,V2;E)是一个二分图,其顶点数目满足V1=V2=n≥sk,s和k是满足s≥3并且k≥2的两个正整数.如果σ1,1≥2「(1-1/s)n」+k,那么G对的任意k个顶点v1,v2,…,vk,G有一个包含k个点不交圈G1,G2,…的因子,使得vi∈V(ci)且Ci≥2s.
- 尧雪莉梁海峰熊黎明刘展鸿
- 关键词:均衡二分图
- 线图中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」.
- 熊黎明马磊王丽娜
- 关键词:补图
- 关于Δ=4的满图猜想
- 2008年
- 研究了著名的满图猜想,利用反证的方法,证明了Δ=4时,满图猜想是成立的.
- 皮晓明
- 关键词:边染色边色数
- 线图上次泛圈性的两条独立边的度和条件被引量:2
- 2008年
- 给定一个n(n≥72)阶图G,满足q1(G)=min{d(u)+d(v):uv∈E(G)}≥8,得出结论:若围长g(G)≥5且q2(G)=min{d(ei)+d(ej):ejej E(L(G))且ei,ej∈E(G)}>2 2n+1时,L(G)是次泛圈图;若围长g(G)≥4且q22(G)-2q2(G)>8n时,L(G)是次泛圈图,而且2 2n+1,8n这两个界都是最好可能的.
- 尧雪莉熊黎明刘展鸿王璐
- 关键词:泛圈图
- 二分图中存在包含经过给定边的大圈的2-因子的度条件
- 2007年
- 该文主要证明了若G=(V1,V2;E)是一个满足|V1|=|V2|=n≥sk的二分图,其中k,s,n为3个正整数且k≥2,s≥4,如果σ1,1(G)≥2「(1-1/s)n+k﹁,那么对G的任意k条独立边e1,…,ek,G有一个包含k个点不交的圈C1,…,Ck的2-因子,使得ei∈E(Ci),且|Ci|≥2s.
- 刘琼刘展鸿熊黎明
- 关键词:均衡二分图
- 闭无爪图在圈闭包运算下哈密尔顿指数的稳定性被引量:1
- 2010年
- 无爪图在闭包运算下,其哈密尔顿指数是稳定的.近来Broersma等又提出了无爪图闭包的加强定义-圈闭包.本文主要证明闭无爪图G在圈闭包运算下,其哈密尔顿指数是稳定的.
- 王丽娜熊黎明
- 关键词:闭包稳定性