一类含两棵边不相交生成树的图

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

一类含两棵边不相交生成树的图
DOI:
                        
                    
作者:
                        李登信李登信

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

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

Some graphs which contain two edge- disjoint spanning trees

Author:

LI Deng-xin
LI Deng-xin

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

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

摘要:

若C有一个生成子图是欧拉图,则称G是超欧拉图(supereulerian graph).用SL表示全体超欧拉图的集合.1995年,赖虹建(LAI Hong-jian)、陈志宏(CHEN Zhi-hong)提出一个关于欧拉生成子图边数的公开问题;决定:L=min max G∈SL-{K1}{|E(H)|/|E(G)|} : H是G的欧拉生成子图}定义了一些含两棵边不相交生成树的图Fi(i=1,2,3),证明了如果G∈F3,那么L≥2/3.

关键词:生成树;欧拉生成子图;收缩;边数;生成树;spanning trees;公开问题;欧拉生成子图;CHEN;graph;超欧拉图

引用本文

李登信.一类含两棵边不相交生成树的图[J].重庆工商大学学报（自然科学版）,2008,(3):
LI Deng-xin. Some graphs which contain two edge- disjoint spanning trees[J]. Journal of Chongqing Technology and Business University(Natural Science Edition）,2008,(3):

复制

文章指标

点击次数:
下载次数:

历史

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

引用本文

分享

文章指标

历史