期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
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
职称材料
题名
路因子临界覆盖图存在的若干充分条件
1
作者
袁园
机构
海南大学数学与统计学院
出处
《南京师大学报(自然科学版)》
CAS
北大核心
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,如果G-S是P_(≥t)-因子覆盖的,则称G是P_(≥t)-因子临界覆盖的.本文考虑P_(≥t)-因子临界覆盖图存在的几个充分条件,且通过给出极图说明在某种意义下给出的界是最好的.
关键词
联结数
连通度
路
因子
p
_(≥
t
)
-
因子
p
_(≥
t
)
-
因子
临界覆盖图
Keywords
Binding number
connec
t
ivi
t
y
p
a
t
h fac
t
or
p
_(≥
t
)
-
fac
t
or
p
_(≥
t
)
-
fac
t
or
-
cri
t
ical covered gra
p
h
分类号
O5 [理学—物理]
C70 [社会学]
O5 [理学—物理]
C38 [社会学]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
路因子临界覆盖图存在的若干充分条件
袁园
《南京师大学报(自然科学版)》
CAS
北大核心
2023
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部