摘要
在相关文献中,引入了α-子图的概念来探索超欧拉图的极大欧拉生成子图的边数,并且证明了2-方体在加入一条新边的情况下是一个3/5-子图.研究了3-方体,证明了3-方体在加入一条新边的情况下是一个(9/13)-子图.
In some references, the author has introduced a new concept of α- subgraph to explore the number of edges of its maximum spanning eulerian subgraph of a supereulerian graph. The author also proved a 2 -cube added with a new edge is a 3/5- subgraph. In this paper,3 - cube has been studied and a property of it that 3 -cube added with a new edge is a 9/13 -subgraph has been found.
出处
《重庆工商大学学报(自然科学版)》
2008年第3期229-232,共4页
Journal of Chongqing Technology and Business University:Natural Science Edition
基金
重庆市自然科学基金(CSCT.2007BA2004)
重庆市教委项目资助(KJ0707010)
关键词
超欧拉图
欧拉生成子图
α-子图
3-方体
supereulerian graphs
maximum spanning eulerian subgraph
α - subgraph
3 cube