期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到4篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
超欧拉路可合并有向图及半完全有向图（英文） 被引量：1
1
作者 董畅畅 刘娟 《新疆师范大学学报（自然科学版）》 2017年第3期53-56,共4页
令D是一个严格有向图(无环与重弧),如果D含有一个生成欧拉子有向图,则称D是超欧拉的。文章主要研究路可合并有向图与半完全有向图成为超欧拉的充要条件,利用最大闭迹去寻找矛盾的方法证明了如果一个有向图D是一个路可合并有向图或半完... 令D是一个严格有向图(无环与重弧),如果D含有一个生成欧拉子有向图,则称D是超欧拉的。文章主要研究路可合并有向图与半完全有向图成为超欧拉的充要条件,利用最大闭迹去寻找矛盾的方法证明了如果一个有向图D是一个路可合并有向图或半完全有向图,则D是超欧拉有向图当且仅当D是强连通的。 展开更多
关键词 超欧拉有向图 生成闭迹 路可合并有向图 局部(入-或出-)半完全有向图 半完全有向图
下载PDF
一类具有生成闭迹的图 被引量：1
2
作者 乌力吉 《内蒙古大学学报（自然科学版）》 CAS CSCD 1993年第2期135-141,共7页
1987年,P.Paulraja在[2]中给出如下猜想:如果G是a(G)≥3的2-连通图,且G的每条边均属于长为3或4的圈。则G有生成闭迹。同年P.A.Catlin在[3]中猜测上述的G还是可折迭的(Collapsible)。本文给出了这两个猜想的证明。
关键词 生成闭迹 可折迭图 图
下载PDF
3-边连通图中的超欧拉图
3
作者 张静 熊黎明 《江西师范大学学报（自然科学版）》 CAS 2002年第1期37-39,共3页
一个含有生成闭迹的图称为超欧拉图 .设G是n阶 3-边连通图 ,若对任意G的边数为 3的最小边割E都满足G -E的每一连通分支的阶至少为 (n - 1) / 10 ,则或者G是超欧拉图 ,或者G可收缩为G′=Petersen图 ,且G′的每个顶点在G中的原像是G的一... 一个含有生成闭迹的图称为超欧拉图 .设G是n阶 3-边连通图 ,若对任意G的边数为 3的最小边割E都满足G -E的每一连通分支的阶至少为 (n - 1) / 10 ,则或者G是超欧拉图 ,或者G可收缩为G′=Petersen图 ,且G′的每个顶点在G中的原像是G的一个可折叠子图 ,其顶点数至少是 (n - 1) / 10 . 展开更多
关键词 超欧拉图 可拍叠图 生成闭迹 缩简图 3-边连通图 最小边割 连通分支
下载PDF
4－连通无爪图中的Hamilton圈
4
作者 韩贞耀 《辽宁师范大学学报（自然科学版）》 CAS 1994年第2期108-109,共2页
Ｍａｔｔｈｅｗｓ等猜想：每一个４－连通无爪图是Ｈ－图．本文证实当Ｇ不含局部连通点及３团时该猜想成立．
关键词 无爪图 生成闭迹 哈密顿图
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部