Euler生成子图边数的一个定理

首页 > 按月查看>2001年第2月 >

Euler生成子图边数的一个定理
DOI:
                        
                    
作者:
                        李登信 黄明新 王斌李登信 黄明新 王斌

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

                    
作者单位:
作者简介:
通讯作者:
基金项目:国家自然科学基金(NO.19871066).

A Theorem on the Number of Edges of Spanning Eulerian Subgraphs

Author:

LI Deng_xin,HUANG Ming_xin,WANG Bin
LI Deng_xin,HUANG Ming_xin,WANG Bin

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

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

摘要:

证明了设G=(V,E)是2-边连通的简单图,| V |=n,δ(G)是G的最小度,若δ(G)≥max{4,n-4/5}时,G存在Euler生成子图H,使得| E(H)|/|E(G)|≥2/3;即此时Catlin的2/3--猜想成立.

关键词:超Euler图;Euler生成子图;2-边连通图

Abstract:

证明了设G=(V,E)是2-边连通的简单图,| V |=n,δ(G)是G的最小度,若δ(G)≥max{4,n-4/5}时,G存在Euler生成子图H,使得| E(H)|/|E(G)|≥2/3;即此时Catlin的2/3--猜想成立.

Key words:supereulerian graph,spanning eulerian subgraph,2_edge_connected graph,

引用本文

李登信黄明新王斌. Euler生成子图边数的一个定理[J].重庆工商大学学报（自然科学版）,2001,(2):
LI Deng_xin, HUANG Ming_xin, WANG Bin. A Theorem on the Number of Edges of Spanning Eulerian Subgraphs[J]. Journal of Chongqing Technology and Business University(Natural Science Edition）,2001,(2):

复制

文章指标

点击次数:
下载次数:

历史

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

引用本文

分享

文章指标

历史