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

摘要：

若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.

关键词：生成树、欧拉生成子图、收缩、边数

所属期刊栏目：25

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

资助基金：重庆市自然科学基金2007BA2024;重庆市教委资助项目KJ0707010

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

页数：共3页

页码：223-225