极大欧拉生成子图为Hamilton圈的图

首页 > 按月查看>2007年第3月 >

极大欧拉生成子图为Hamilton圈的图
DOI:
                        
                    
作者:
                        李霄民李霄民

在知网中查找
在百度中查找
在本站中查找

                    
作者单位:
作者简介:
通讯作者:
基金项目:重庆市自然科学基金;重庆市教委资助项目

Graphs whose maximum spanning Eulerian subgrahs are Hamilton cycles

Author:

LI Xiao-min
LI Xiao-min

在知网中查找
在百度中查找
在本站中查找

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

摘要:

对极大欧拉生成子图为Hamilton圈的图作了初步研究,得到了该类图的极大欧拉生成子图的边数问题,在一定条件下满足3/5—猜想,并给出了一个公开问题;同时也得到了该类图的最小度及最大度的上界.

关键词:极大欧拉生成子图;Hamilton圈;边数

Abstract:

In this paper,the author studies graphs whose maximum spanning Eulerian subgrahs are Hamilton cycles,and arrives at that these graphs satisfy the 3/5-confecture on given conditions.Also,the property of its maximum and minimum degree is given.

Key words:maximum spanning Eulerian subgraphs,Hamilton cycle,edge-number

引用本文

李霄民.极大欧拉生成子图为Hamilton圈的图[J].重庆工商大学学报（自然科学版）,2007,(3):
LI Xiao-min. Graphs whose maximum spanning Eulerian subgrahs are Hamilton cycles[J]. Journal of Chongqing Technology and Business University(Natural Science Edition）,2007,(3):

复制

文章指标

点击次数:
下载次数:

历史

收稿日期:
最后修改日期:
录用日期:
在线发布日期:

引用本文

分享

文章指标

历史