欧拉生成子图相关论文
设G是无向无环的有限图 ,若G有一个生成子图是欧拉图 (Euler) ,则称G是超欧拉图 (Supereulerian) .本文不利用收缩方法 ,直接证明......
本文证明了：若G是一个p顶点的、2－边－连通简单图，其边数，q≥(p-4↑ 2)+7，则除K2，5外，G有连通的欧拉生成子图。当q=(p-r↑ 2）＋6和κ′（G）＝2时，本文......
<正> 本文所讨论的图均为无向、有限简单图。文中没有指明的记号、术语见[3]。图G的欧拉生成子图是一条经过G的所有顶点的闭迹,以......
通过对图的奇顶点的导出子图做研究,得到了由奇顶点的导出子图的性质判定图的超欧拉性的方法,即当图的奇顶点的导出子图满足一定性......
综述了超欧拉图的生成子图边数问题，包括该问题的提出及研究发展过程，并罗列了两类公开问题：能否征明边数问题的下确界是3/5，若不能证......
设G是超欧拉图，X是G的子图．在G中，把X的点收缩为一个点％，去掉X的边，得到G关于子图X的收缩，记为G／X．引入α-子图的概念，得到了若干α-子图，并表......
表示一个图，若Ｇ有一个欧拉生成图，则称Ｇ是超欧拉图。Ｃａｔｌｉｎ的２／３－猜想：设Ｇ是超欧拉图，Ｇ≠Ｋ１，则Ｇ存在一个欧拉生成子图Ｈ，使得Ｅ（Ｈ）／Ｅ（Ｇ）≥２／３。笔者证明了对于Ｃａｙｌｅｙ图，猜......
若G有一个生成子图是欧拉图，则称G是超欧拉图（supereulerian graph）．用SL表示全体超欧拉图的集合．1995年，赖虹建（LAI Hong—jian）、陈志宏（C......
引入图的顶点的一种变换,使变换后的图顶点数不变,但边数减少;同时给出变换后的图与原图的超欧拉性的关系,从而得到判定超欧拉图的......
