10.3969/j.issn.1672-058X.2008.03.001
一类含两棵边不相交生成树的图
若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
