| 不含三角形图的一个边数性质 |
| |
| 引用本文： | 王斌,雷澜.不含三角形图的一个边数性质[J].重庆工商大学学报(自然科学版),2007,24(1):1-2. |
| |
| 作者姓名： | 王斌 雷澜 |
| |
| 作者单位： | 重庆工商大学,理学院,重庆,400067 |
| |
| 摘 要： | 不含三角形子图是简化图的一个重要特征.在研究超欧拉图的边数问题中,估计子图的边数是一个有趣的问题.在考察不含三角形子图这一类图时,使用移边法发现了一个估计这类图的边数的一个上界,并且得到了在达到这个上界时,该图所具有的结构.
|
| 关 键 词： | 不含三角形图 边数 移边法 简化图 超欧拉图 |
| 文章编号： | 1672-058X（2007）01-0001-02 |
| 收稿时间： | 2006-09-04 |
| 修稿时间： | 2006-11-14 |
An edge-number property of graphs with K3-free |
| |
| 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,24(1):1-2. |
| |
| Authors: | WANG Bin LEI Lan |
| |
| Institution: | School of Science,Chongqing Technology and Business University,Chongqing 400067,China |
| |
| 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.In addition,the structure of the graph has also been obtained when the upper bound is being reached. |
| |
| Keywords: | K_3-free edge number edge-transition reduced graph supereulerian |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《重庆工商大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆工商大学学报(自然科学版)》下载免费的PDF全文 |
|
