期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
边-超欧拉图的一个度数和条件(英文) 被引量：1
1
作者 王斌 《西南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第1期16-19,共4页
图G称为边-超欧拉图,如果对于它的任一条边e,都有欧拉生成子图H包含e.给出了边-超欧拉图的一个度数和条件,即:设G是2-边连通的n个顶点的简单图,如果n≥100并且对于图G的任意两个不相邻的顶点u和v都有d(u)+d(v)≥52n,那么对于图G的任意... 图G称为边-超欧拉图,如果对于它的任一条边e,都有欧拉生成子图H包含e.给出了边-超欧拉图的一个度数和条件,即:设G是2-边连通的n个顶点的简单图,如果n≥100并且对于图G的任意两个不相邻的顶点u和v都有d(u)+d(v)≥52n,那么对于图G的任意一条边e,或者G有欧拉生成子图H包含e,或者Ge(G关于e的剖分图)可以被收缩成K2,3或K2,5. 展开更多
关键词 边-超欧拉性 可折叠 简化图 边不交生成树 剖分 收缩
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部