期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
路因子临界覆盖图存在的若干充分条件
1
作者 袁园 《南京师大学报（自然科学版）》 CAS 北大核心 2023年第4期11-16,共6页
设G是一个图,如果G的支撑子图F的每个分支都是一条路,则称F是路因子.P_(≥t)-因子表示每个分支至少含有t个顶点的路因子.对于任意e∈E(G),如果图G存在P_(≥t)-因子包含边e,则称图G是P_(≥t)-因子覆盖的.对于图G的任意顶点子集S,|S|=k,如... 设G是一个图,如果G的支撑子图F的每个分支都是一条路,则称F是路因子.P_(≥t)-因子表示每个分支至少含有t个顶点的路因子.对于任意e∈E(G),如果图G存在P_(≥t)-因子包含边e,则称图G是P_(≥t)-因子覆盖的.对于图G的任意顶点子集S,|S|=k,如果G-S是P_(≥t)-因子覆盖的,则称G是P_(≥t)-因子临界覆盖的.本文考虑P_(≥t)-因子临界覆盖图存在的几个充分条件,且通过给出极图说明在某种意义下给出的界是最好的. 展开更多
关键词 联结数 连通度 路因子 p_(≥t)-因子 p_(≥t)-因子临界覆盖图
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部