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

摘要：

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

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

所属期刊栏目：24

分类号：O157(代数、数论、组合理论)

在线出版日期：2007-03-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：1-2