欧拉生成子图相关论文
在相关文献中,引入了α-子图的概念来探索超欧拉图的极大欧拉生成子图的边数,并且证明了2-方体在加入一条新边的情况下是一个3/5-子......
设G是超欧拉图,X是G的子图.在G中,把X的点收缩为一个点%,去掉X的边,得到G关于子图X的收缩,记为G/X.引入α-子图的概念,得到了若干α-子图,并表......
得到了超欧拉图的一个特征性质:G是简单图,则G是超欧拉图当且仅当G中有边不交路P1,…,Ps,使得其端点两两不同,并且满足O(G)={Pi的......
引入图的顶点的一种变换,使变换后的图顶点数不变,但边数减少;同时给出变换后的图与原图的超欧拉性的关系,从而得到判定超欧拉图的......