阮妮
- 作品数：4 被引量：2H指数：1
- 供职机构：湖南科技大学数学与计算科学学院更多>>
- 发文基金：北京市自然科学基金更多>>
- 相关领域：理学更多>>
- K_n-M图中的路因子
- 2011年
- G是一个Kn-M图,M为完全图Kn中任意一个匹配.设σ2(G)表示不相邻顶点度和的最小值,令|V(G)|=n=∑ki=1ai,并且σ2(G)≥n+k-1.本文证明了对于图G中任意的k个顶点v1,v2,…,vk,存在点不相交的路P1,P2,…,Pk,使得对于1≤i≤k,都有|V(Pi)|=ai,并且vi是Pi的一个端点.
- 阮妮李建湘
- 关键词：路因子
- 图中特殊因子的研究
- 寻找和研究一个图中具有某些特征因子问题是图论中的一个重要研究领域，也是图论研究中最活跃的课题之一，其理论日趋成熟，在网络设计和计算机科学中有着广泛的应用.目前，关于图的因子和因子分解问题，国内外众多学者做了大量的研究，取...
- 阮妮
- 关键词：图论
- 文献传递
- 一个关于图是分数(k,n)-临界的邻域并条件被引量：1
- 2010年
- 设G是一个图,以及k是满足1≤k的整数.一个图G在删除任意n个顶点后的子图均含有分数k-因子,则称G是一个分数(k,n)-临界图.给出了图是一个分数(k,n)-临界图的一个邻域并条件,并且该条件是最佳的.
- 汤四平阮妮曹显兵
- K_n-e图中的路因子被引量：1
- 2009年
- G是一个Kn-e图,e∈E(Kn),设σ2(G)表示不相邻顶点度和的最小值.令|V(G)|=n=Σi=1kai,并且σ2(G)≥n+k-1.证明对于图G中任意的k个顶点v1,v2,…vk,存在点不相交的路P1,P2,…Pk,使得对于1≤i≤k,都有|V(Pi)|=ai,并且vi是Pi的一个端点.
- 阮妮
- 关键词：路因子
