首页> 中文期刊> 《应用数学》 >关于超欧拉图的一个注记

关于超欧拉图的一个注记

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

设G是无向无环的有限图 ,若G有一个生成子图是欧拉图 (Euler) ,则称G是超欧拉图 (Supereulerian) .本文不利用收缩方法 ,直接证明了 :当图G至多差一边有两棵边不相交的生成树时 ,G是超欧拉图或者G有割边 .

著录项

来源
《应用数学》 |2001年第s1期|19-20|共2页
作者
李登信; 赖虹建;
展开▼
作者单位

渝州大学数学与计算机系;

Department of Mathematics;

West Virginia University;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
欧拉图; 欧拉生成子图; 超欧拉图;

相似文献

中文文献
外文文献
专利

1. 超欧拉图判定方法的一个注记 [J] . 李霄民 ,李登信 . 湖北大学学报（自然科学版） . 2007,第003期
2. 超欧拉图的一个注记 [J] . 王斌 . 西南师范大学学报（自然科学版） . 2003,第001期
3. 关于欧拉常数不等式的一个注记 [J] . 魏长城 ,肖箭 ,杨芸 . 合肥师范学院学报 . 2009,第006期
4. 欧拉定理应用的一个注记 [J] . 张波 . 聊城大学学报（自然科学版） . 2002,第001期
5. 边-超欧拉图的一个度数和条件 [J] . 王斌 . 西南师范大学学报（自然科学版） . 2009,第001期
6. 关于Joni—Rota注记的一个注记 [C] . 罗家洪 . 全国组合数学学术会议 . 1985
7. 关于欧拉定理的一个注记 [A] . 王凤玲 . 2017

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号