路因子

作品数：9被引量：4H指数：1
导出分析报告
相关领域：理学更多>>
相关作者：高云澍颜谨张海良阮妮陈志更多>>
相关机构：山东大学中国科学院数学与系统科学研究院台州学院湖南科技大学更多>>
相关期刊：《山西师范大学学报（自然科学版）》《南京师大学报（自然科学版）》《台州学院学报》《科学技术与工程》更多>>
相关基金：国家自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-9
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
路因子临界覆盖图存在的若干充分条件
《南京师大学报（自然科学版）》2023年第4期11-16,共6页袁园 
海南省自然科学基金青年基金项目(120QN176);海南大学科研启动基金项目(KYQD(ZR)19101).
设G是一个图,如果G的支撑子图F的每个分支都是一条路,则称F是路因子.P_(≥t)-因子表示每个分支至少含有t个顶点的路因子.对于任意e∈E(G),如果图G存在P_(≥t)-因子包含边e,则称图G是P_(≥t)-因子覆盖的.对于图G的任意顶点子集S,|S|=k,如...
关键词：联结数 连通度 路因子 P_(≥t)-因子 P_(≥t)-因子临界覆盖图 
K_n-M图中的路因子
《山西师范大学学报（自然科学版）》2011年第2期5-8,共4页阮妮 李建湘 
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,...
关键词：图的划分 路因子 点不相交的路 
立方图中的路因子和圈因子
《科学技术与工程》2010年第27期6709-6711,共3页杜彩凤 
给定连通图集合Φ,对图G的生成子图F,如果F的每个分支都同构于集合Φ的一个元素,则F被称为G的Φ-因子。最近Kawarabayashi等证明了:2-连通立方图有一个{Cn|n≥4}-因子和{pn|n≥6}-因子,其中Cn表示阶为n的圈,Pn表示阶为n的路。Kano等给...
关键词：路因子 圈因子 立方图 正则图 
K_n-e图中的路因子被引量：1
《邵阳学院学报（自然科学版）》2009年第4期9-11,共3页阮妮 
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的一个端点.
关键词：图的划分 路因子 点不相交的路 
半无爪图中的路因子
《山东大学学报（理学版）》2007年第12期73-76,共4页耿建艳 颜谨 高云澍 
证明了如果G是一个半无爪图且它的最小度不小于d,那么G有一个路因子满足每条路的顶点数不小于d+1。
关键词：图 路-因子 无爪图 半无爪图 
无爪图中具有指定长度的路因子被引量：2
《山东大学学报（理学版）》2006年第5期51-54,58,共5页高云澍 颜谨 
国家自然科学基金资助项目(10271065)
在无爪图G中,设σ2(G)表示不相邻顶点度和的最小值.令|V(G)|=n=k∑i=1ai,ai 6,1 i k,并且σ2(G)n+k-1,证明了对于图G中任意的k个顶点v1,v2,…vk,都存在点不相交的路P1,P2,…Pk,使得对于1 i k,都有|V(Pi)|=ai并且vi是路Pi的一个端点.
关键词：图的剖分 路因子 点不相交的路 
图T_(1,1,m)与Q(3,n)中有路因子的充分必要条件及T_(1,1,m)的匹配等价类被引量：1
《数学研究》2005年第2期223-226,共4页张海良 
国家自然科学基金资助项目(10461009);台州学院青年教师科研资助
如果一个图的匹配多项式可以被一个路的匹配多项式整除,我们就称此路是该图的一个路因子,路因子在刻画图的匹配等价类,研究匹配唯一性方面有很重要的作用.本文得到了图T1,1,m与图Q(3,n)中有路因子的充分必要条件.
关键词：匹配多项式 路因子 特征标 
图T_(1,1,m),Q(3,n)中有路因子的充分必要条件及T_(1,1,m),的匹配等价类
《台州学院学报》2005年第3期5-7,24,共4页张海良 
如果一个图的匹配多项式可以被一个路的匹配多项式整除,我们就说这路是该图的一个路因子,路因子在刻画图的匹配等价类,研究匹配唯一性方面有很重要的作用·得到了T1,1,m,Q(3,n)中有路因子的充分必要条件.并且给出了T1,1,m,当m≠4k(k为...
关键词：匹配多项式 路因子 特征标 
度和与图中具有给定阶数的点不交的路(英文)被引量：1
《数学进展》2003年第1期81-90,共10页陈耀俊 田丰 卫兵 
This research was supported by NSFC (No.19831080).
设G是一个n阶图,n=∑i=1kni,其中,ni≥2(i=1,2,…,k)是整数.我们利用 度和给出图G中存在n1,n2,…,nk阶点不交路的充分条件.
关键词：度和 路因子 控制路 控制圈 点不交路 图 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部