不含三角形图的一个边数性质

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

不含三角形图的一个边数性质
DOI:
                        
                    
作者:
                        王斌,雷澜王斌,雷澜

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

                    
作者单位:
作者简介:
通讯作者:
基金项目:

An edge-number property of graphs with K3-free

Author:

WANG Bin,LEI Lan
WANG Bin,LEI Lan

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

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

摘要:

不含三角形子图是简化图的一个重要特征.在研究超欧拉图的边数问题中,估计子图的边数是一个有趣的问题.在考察不含三角形子图这一类图时,使用移边法发现了一个估计这类图的边数的一个上界,并且得到了在达到这个上界时,该图所具有的结构.

关键词:不含三角形图;边数;移边法;简化图;超欧拉图

Abstract:

K_3-free is an important property of reduced graphs.In studying supereulerian graphs,estimating edge-number is a very interesting problem.In this paper,one upper bound of edge-number of graphs with K_3-free has been found by the method of edge-transition.

Key words:K_3-free,edge number,edge-transition,reduced graph,supereulerian,

引用本文

王斌,雷澜.不含三角形图的一个边数性质[J].重庆工商大学学报（自然科学版）,2007,(1):
WANG Bin, LEI Lan. An edge-number property of graphs with K3-free[J]. Journal of Chongqing Technology and Business University(Natural Science Edition）,2007,(1):

复制

文章指标

点击次数:
下载次数:

历史

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

引用本文

分享

文章指标

历史