欧拉生成子图相关论文
设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是超欧拉图。Catlin的2/3-猜想:设G是超欧拉图,G≠K1,则G存在一个欧拉生成子图H,使得E(H)/E(G)≥2/3。笔者证明了对于Cayley图,猜......
若G有一个生成子图是欧拉图,则称G是超欧拉图(supereulerian graph).用SL表示全体超欧拉图的集合.1995年,赖虹建(LAI Hong—jian)、陈志宏(C......
引入图的顶点的一种变换,使变换后的图顶点数不变,但边数减少;同时给出变换后的图与原图的超欧拉性的关系,从而得到判定超欧拉图的......