极大欧拉生成子图相关论文
结合可折叠子图给出了可折叠α-子图的概念,得到可折叠α-子图一定为α-子图,并得到可折叠α-子图的顶点有交且边不交的并仍为可折......
关于超欧拉图的欧拉生成子图(spanning eulerian subgraph)的边数问题,P.A.Catlin、Hong-Jian Lai、Zhi-Hong Chen等人提出若干问......
对极大欧拉生成子图为Hamilton圈的图作了初步研究,得到了该类图的极大欧拉生成子图的边数问题,在一定条件下满足3/5-猜想,并给出了一......
研究了无爪图的极大欧拉生成子图边数问题,给出了当其最小度不小于4,且去掉极大欧拉生成子图后图的分支数不小于顶点数的1/4时,catlin......