期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
最少边数的n阶3-点连通简单图及其构造
1
作者 张秀平 肖旺裕 《北京师范大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第4期339-343,共5页
从图的度数列入手,采用一种特殊的构造方法,不仅得到了3-点连通简单图的最少边数c(G)的值,还得到了图的边数最少时的连通简单图.
关键词 3-点连通简单图 简单图化 最少边数
下载PDF
满足Ore型条件图的最小边数(英文)
2
作者 郝琛 杨卫华 《吉首大学学报(自然科学版)》 CAS 2019年第5期10-12,17,共4页
在给定参数下确定极值图,是极值图论中的经典研究思想.讨论了基于Ore-条件下的极值图,并对一般的Ore-型条件下图的最少边数给出了部分结论.
关键词 Ore-条件 极值图 图的最少边数
下载PDF
蕴含强哈密尔顿连通性的几个条件
3
作者 杨秀萍 李瑞娟 李胜家 《太原师范学院学报(自然科学版)》 2009年第4期8-11,共4页
利用收缩技术,推广了有向图理论中哈密尔顿性问题的几个结论,给出了有向图是强哈密尔顿连通的最小半度、度和、最少边数等条件.
关键词 收缩 强哈密尔顿连通 最小半度 度和 最少边数
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部