节点文献

3-方体的一个性质

A property of 3-cube

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 王斌；

【Author】 WANG Bin(School of Mathematics and Statistics,Chongqing Technology and Business University,Chongqing 400067,China)

【机构】 重庆工商大学数学与统计学院 重庆400067；

【摘要】 在相关文献中,引入了α-子图的概念来探索超欧拉图的极大欧拉生成子图的边数,并且证明了2-方体在加入一条新边的情况下是一个3/5-子图.研究了3-方体,证明了3-方体在加入一条新边的情况下是一个(9/13)-子图.

【Abstract】 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 a3/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-方体；
【Key words】 supereulerian graphs； maximum spanning eulerian subgraph； α-subgraph； 3-cube；
【基金】 重庆市自然科学基金(CSCT.2007BA2004);重庆市教委项目资助(KJ0707010)
  • 【文献出处】 重庆工商大学学报(自然科学版) ,Journal of Chongqing Technology and Business University(Natural Science Edition) , 编辑部邮箱 ,2008年03期
  • 【分类号】O157.5
  • 【下载频次】7
打印本页
节点文献中：