4连通图

作品数：8被引量：13H指数：1
导出分析报告
相关领域：理学更多>>
相关作者：徐丽琼尹建华郭晓峰林福财张锦川更多>>
相关机构：厦门大学中国科学技术大学漳州师范学院广西师范大学更多>>
相关期刊：《集美大学学报（自然科学版）》《系统科学与数学》《中国学术期刊文摘》《哈尔滨师范大学自然科学学报》更多>>
相关基金：国家自然科学基金福建省教育厅资助项目福建省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-8
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
4连通图中最长圈上的可去边
《厦门大学学报（自然科学版）》2016年第4期550-553,共4页徐丽琼 
国家自然科学基金(11301217);福建省自然科学基金(2013J01014);福建省高等学校新世纪优秀人才(JA14168)
图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具.利用边点割断片的性质给出了某类4连通图中在特定子图上可去边的分布情况,证明了若4连通图G的边点割原子的顶点数大于2,则G中的最长圈C上至少有3条...
关键词：4连通图 可去边 边点割原子 
关于4连通图的容错直径和宽直径的一个新结果
《哈尔滨师范大学自然科学学报》2009年第5期30-32,共3页李红涛 刘焕平 
哈尔滨师范大学科技发展预硕项目(08XYG-13);哈尔滨师范大学骨干教师自助计划项目(KG2007-03)
容错直径Dk可以度量容错网络中数据传输延迟,宽直径dk能度量网络的容错度和传输效率,因此容错直径和宽直径是设计和评估网络性能的重要参数.对于任意k连通图,它的容错直径Dk不超过宽直径Dk.证明了当D2≥3时,d4≤3(D2-1)(D3-1)[2(D3-1)(D...
关键词：连通度 容错直径 宽直径 
运筹学
《中国学术期刊文摘》2007年第13期23-24,共2页
开始-开始优先关系的随机网络关键性分析;解一类双层规划问题的组合同伦方法;预不变拟凸函数的注记;基于平图的两种有向链环的Homily多项式;4连通图中生成树上的可去边.
关键词：运筹学 随机网络 优先关系 同伦方法 规划问题 拟凸函数 4连通图 多项式 
4连通图中生成树上的可去边
《厦门大学学报（自然科学版）》2007年第1期6-9,共4页徐丽琼 郭晓峰 
国家自然科学基金(10331020);集美大学科研基金(4411C60652)资助
图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具.利用边点割端片的性质给出某些4连通图中在特定子图上可去边的分布情况,得到了最小度至少为5或围长至少为4的4连通图中在其生成树上存在至少两条可...
关键词：4连通图 可去边 断片 
4连通图中可去边的分布
《厦门大学学报（自然科学版）》2005年第5期596-600,共5页徐丽琼 郭晓峰 
国家自然科学基金(10331020);福建省教育厅基金(JBO1109)资助
图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具.本文利用边点割端片的性质给出某些4连通图中在特定子图上可去边的分布情况,得到了4连通图图上存在至少两条可去边的更一般的充分条件,改进了吴吉...
关键词：4连通图 可去边 可收缩边 断片 
关于4连通图的容错直径和宽直径被引量：1
《漳州师范学院学报（自然科学版）》2005年第1期13-18,共6页林福财 
容错直径和宽直径是度量网络可靠性和有效性的重要参数.对任意k连通图,它的容错直径Dk,不超过宽直径dk.本文证明:当G是4连通图时,若D3=2,d4≤{D4+1,8D4?17};若D3≥3,d4≤max{3D2(3D4?D2?13)+1,2D2D3(D4?2)+D2?D2+1,3D2(D3?1)(D4?2)?D2?D...
关键词：连通图 宽直径 容错直径 证明 参数 度量 有效性 网络可靠性 
4连通图中可去边的一些性质
《集美大学学报（自然科学版）》2004年第1期91-94,共4页林冠军 张锦川 
泉州师范学院科研基金资助项目(2003-KJ-Ⅱ-03)
给出了4连通图中可去边的一些性质.利用4连通图的可去边,给出了4连通图的Kuratowski定理的一个较简单证明.
关键词：连通图 可去边 Kuratowski定理 可收缩边 2循环图 平面凸表示 
4连通图的可去边与4连通图的构造被引量：12
《系统科学与数学》1999年第4期434-438,共5页尹建华 
本文引进了４连通图的可去边的概念，，并证明了４连通图Ｇ中不存在可去边的充要条件是Ｇ＝Ｃ５或Ｃ６，同时给出了ｎ阶４连通图的一个新的构造方法．
关键词：连通图 可去边 收缩边 2循环图 4连通图 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部