关于Euler生成子图极大边数的一个注记

首页 > 按月查看>2005年第1月 >

关于Euler生成子图极大边数的一个注记
DOI:
                        
                    
作者:
                        李登信李登信

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

                    
作者单位:
作者简介:
通讯作者:
基金项目:国家自然科学基金资助项目(10171074)，重庆市教委资助项目(2-17-67).

A note on maximum number of edges in a spanning Eulerian subgraph

Author:

LI Deng-xin
LI Deng-xin

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

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

摘要:

若图G存在欧拉生成子图,则称G是超欧拉图(supereulerian).常用SL表示全体超欧拉图组成的集合设G是有n个点的简单图,G∈SL,如果δ(G)≥ 4且δ≥n5-1,则G存在欧拉生成子图H,使得 |E(H) | / |E(G) |≥ 3/5

关键词:超欧拉图,欧拉生成子图,极大边数

引用本文

李登信.关于Euler生成子图极大边数的一个注记[J].重庆工商大学学报（自然科学版）,2005,(1):
LI Deng-xin. A note on maximum number of edges in a spanning Eulerian subgraph[J]. Journal of Chongqing Technology and Business University(Natural Science Edition）,2005,(1):

复制

文章指标

点击次数:
下载次数:

历史

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

引用本文

分享

文章指标

历史