期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
K—可覆盖冠状系统的实现(英文)
1
作者
陈荣斯
黄海燕
林可容
《新疆大学学报(自然科学版)》
CAS
1992年第1期16-21,共6页
一个冠状系统(coroniod system)G被称作是k-可覆盖的,如果对任何k个互相邻接的六角形,从G中删去这k个六角形以及相关联的边后得到的子图至少含有一个完美匹配,本文得到一个简捷的方法,由此可以确定是否存在k-可覆盖的冠状系统,并且确定...
一个冠状系统(coroniod system)G被称作是k-可覆盖的,如果对任何k个互相邻接的六角形,从G中删去这k个六角形以及相关联的边后得到的子图至少含有一个完美匹配,本文得到一个简捷的方法,由此可以确定是否存在k-可覆盖的冠状系统,并且确定出了这些k-可覆盖的冠状系统。
展开更多
关键词
冠状系统
k-可覆盖
完美匹配
下载PDF
职称材料
k—可覆盖多六角图
2
作者
陈荣斯
《漳州师院学报》
1996年第2期1-2,共2页
六角系统或冠状六角系统通称为多六角图。对于给定的自然数k,若从多六角图GK中去掉俐意t(≤k)个互不相交的六角形及其关联的边后得到的G的子图是空图或有完配匹配,则称G为k-可覆盖。本文综述了关于k-可多六角图的研究的...
六角系统或冠状六角系统通称为多六角图。对于给定的自然数k,若从多六角图GK中去掉俐意t(≤k)个互不相交的六角形及其关联的边后得到的G的子图是空图或有完配匹配,则称G为k-可覆盖。本文综述了关于k-可多六角图的研究的进展,并给出了若干未解决问题。
展开更多
关键词
六角系统
冠状系统
多六角图
完备匹配
k-可覆盖
全文增补中
单位区间图的配对k-DPC容错性问题
3
作者
李鹏
朱莉
+1 位作者
王爱法
尚建辉
《重庆师范大学学报(自然科学版)》
CAS
北大核心
2023年第2期8-17,共10页
[目的]为研究不相交路径覆盖问题,在单位区间图上探讨1-不相交路径可覆盖、2-不相交路径可覆盖、k-不相交路径可覆盖在删除顶点和经过指定边后仍保持DPC性质的结构。[方法]利用单位区间图的结构特点以及路覆盖的结构性质,结合数学归纳...
[目的]为研究不相交路径覆盖问题,在单位区间图上探讨1-不相交路径可覆盖、2-不相交路径可覆盖、k-不相交路径可覆盖在删除顶点和经过指定边后仍保持DPC性质的结构。[方法]利用单位区间图的结构特点以及路覆盖的结构性质,结合数学归纳法和反证法来研究单位区间图的配对多对多k-DPC容错性问题。[结果]单位区间图G任意删去p个点且经过q条边,仍是配对k-DPC,当且仅当G是(2k+r-1)-连通,其中(p+q)≤r。[结论]单位区间图的容错性路覆盖问题与哈密顿性质以及连通度有紧密联系。研究方法和研究结果为区间图配对k-DPC容错性问题的研究提供了理论依据,同时有助于设计在单位区间图上寻找配对k-DPC容错性的有效算法。
展开更多
关键词
路
覆盖
配对
k-
不相交路径
可覆盖
单位区间图
容错性
原文传递
题名
K—可覆盖冠状系统的实现(英文)
1
作者
陈荣斯
黄海燕
林可容
机构
福州大学财经学院
福州大学数学系
出处
《新疆大学学报(自然科学版)》
CAS
1992年第1期16-21,共6页
文摘
一个冠状系统(coroniod system)G被称作是k-可覆盖的,如果对任何k个互相邻接的六角形,从G中删去这k个六角形以及相关联的边后得到的子图至少含有一个完美匹配,本文得到一个简捷的方法,由此可以确定是否存在k-可覆盖的冠状系统,并且确定出了这些k-可覆盖的冠状系统。
关键词
冠状系统
k-可覆盖
完美匹配
Keywords
coronoid system
k—coverable
matching
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
k—可覆盖多六角图
2
作者
陈荣斯
机构
福州大学财经学院
出处
《漳州师院学报》
1996年第2期1-2,共2页
文摘
六角系统或冠状六角系统通称为多六角图。对于给定的自然数k,若从多六角图GK中去掉俐意t(≤k)个互不相交的六角形及其关联的边后得到的G的子图是空图或有完配匹配,则称G为k-可覆盖。本文综述了关于k-可多六角图的研究的进展,并给出了若干未解决问题。
关键词
六角系统
冠状系统
多六角图
完备匹配
k-可覆盖
Keywords
hexagonal system, coronoid system,polyhex,perfect matching,
k-
-coverable, construction
分类号
O157.5 [理学—基础数学]
全文增补中
题名
单位区间图的配对k-DPC容错性问题
3
作者
李鹏
朱莉
王爱法
尚建辉
机构
重庆理工大学理学院
上海交通大学数学科学学院
出处
《重庆师范大学学报(自然科学版)》
CAS
北大核心
2023年第2期8-17,共10页
基金
国家自然科学基金项目(No.11701059)
重庆市自然科学基金项目(No.cstc2020jcyj-msxmX0272)
+4 种基金
重庆市教育委员会科学技术研究计划项目(No.KJQN202001130
No.KJQN202101130
No.KJQN202001107)
上海自然科学基金项目(No.20ZR1427200)
重庆理工大学研究生教育高质量发展行动计划(No.gzlcx20222080)。
文摘
[目的]为研究不相交路径覆盖问题,在单位区间图上探讨1-不相交路径可覆盖、2-不相交路径可覆盖、k-不相交路径可覆盖在删除顶点和经过指定边后仍保持DPC性质的结构。[方法]利用单位区间图的结构特点以及路覆盖的结构性质,结合数学归纳法和反证法来研究单位区间图的配对多对多k-DPC容错性问题。[结果]单位区间图G任意删去p个点且经过q条边,仍是配对k-DPC,当且仅当G是(2k+r-1)-连通,其中(p+q)≤r。[结论]单位区间图的容错性路覆盖问题与哈密顿性质以及连通度有紧密联系。研究方法和研究结果为区间图配对k-DPC容错性问题的研究提供了理论依据,同时有助于设计在单位区间图上寻找配对k-DPC容错性的有效算法。
关键词
路
覆盖
配对
k-
不相交路径
可覆盖
单位区间图
容错性
Keywords
path cover
paired
k-
disjoint path coverable
unit interval graph
fault tolerance
分类号
O157.5 [理学—基础数学]
原文传递
题名
作者
出处
发文年
被引量
操作
1
K—可覆盖冠状系统的实现(英文)
陈荣斯
黄海燕
林可容
《新疆大学学报(自然科学版)》
CAS
1992
0
下载PDF
职称材料
2
k—可覆盖多六角图
陈荣斯
《漳州师院学报》
1996
0
全文增补中
3
单位区间图的配对k-DPC容错性问题
李鹏
朱莉
王爱法
尚建辉
《重庆师范大学学报(自然科学版)》
CAS
北大核心
2023
0
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部