3-方体的一个性质  

A property of 3-cube

作　　者：王斌[1] 

机构地区：[1]重庆工商大学数学与统计学院,重庆400067

出　　处：《重庆工商大学学报（自然科学版）》2008年第3期229-232,共4页Journal of Chongqing Technology and Business University:Natural Science Edition

基　　金：重庆市自然科学基金(CSCT.2007BA2004);重庆市教委项目资助(KJ0707010)

摘　　要：在相关文献中,引入了α-子图的概念来探索超欧拉图的极大欧拉生成子图的边数,并且证明了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.

关 键 词：超欧拉图 欧拉生成子图 α-子图 3-方体 

分 类 号：O157.5[理学—数学]