一类α-子图  

A class of α-subgraphs

作　　者：李霄民[1] 

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

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

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

摘　　要：根据相关文献中给出的用以寻找欧拉生成子图极大边数的有效工具α-子图的概念,证明了对于任意G∈SL,Kl,m(l≥3,m≥3)是G的1-min{1l,m}-子图.The α - subgraph is presented in some references which can be used to find the maximun edge -number of the spanning eulerian subgraphs. In this note,Kl,m（l≥3,m≥3） is shown to be 1-1/min{l,m}-subgraph for any G ∈SL.

关 键 词：极大欧拉生成子图 α-子图 边数 超欧拉图 

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