艾尔肯·吾买尔

• 1:新疆大学数学系

摘要(Abstract)：

设Ｇ是一个简单图．若分离Ｇ的任一独立集Ｓ的最小点数等于连接Ｓ的点之间的内部不相交路的最大个数，则称Ｇ是Ｍｅｎｇｅｒ型图．本文讨论了几类Ｍｅｎｇｅｒ型图．

关键词(KeyWords)： 独立集，Menger集，Menger型图

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 艾尔肯·吾买尔

参考文献(References)：

• 1HararyF．GraphTheory，Addison－Wesly，19692SampathkumarE．AGeneralizationofMenger’sTheoremforTrees．JCombiInfSystSci，1983，8（1）3SampathkumarE．AGeneralizationofMenger’sTheoremforCentainUnicyclicGraphs．GrophsandCom－binatorics，1992，8；44LiXandVumarE．ANoteontheGeneralizationofMenger’sTheorem．Pteprinted5YuanJ．SomeResultsaboutMenger’sGraphandMenger＇sNumbersubmitted6艾尔肯，阿依古丽．关于Menger图的几种运算．新疆大学学报，待发表