孟吉翔，张和平

• 1:新疆大学数学系

摘要(Abstract)：

作为有限图的ｎ－可扩性的一个自然推广，本文引入了ｎ－可扩无限图的概念．我们讨论了ｎ－可扩无限图的若干特性，并证明了无限Ａｂｅｌ群上的连通Ｃａｙｌｅｙ图是２－可扩的当且仅当它不是双向无限路．

关键词(KeyWords)： 无限图；n－可扩；无限Abel群；Cayley图

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 孟吉翔，张和平

参考文献(References)：

• 1PlumerMD．Onn－extendablegraphs．oscreteMath，1980，31：201－2102LovaszLandPlummerMD．MatcLingTheory．AnnalsofthscreteMath29，Noth－Holland，Amsterdam，1986．3LouDingjun．N－extendabilityofgraphs－Asurvey．1993，Submitted．4ThomsssenC．Infinitegraphs，in：SelectedTopicsinGraph，TheoryVolⅡ（edsBeinekeLWandWilsonRJ）．AcadmicPress，London，1983，5PlummerMD．Atheoremonmatchingsintheplane．conferenceinmemoryofGabrielDirac．Ann．DiscreteMath41，North－Hollard，Amsterdam，1988，347～354．6ChanO，ChenCCandYuQ．On2－extendableAbelianCayleygraphs．JAustrCombin，toappear．7StongRA．On1－factorizabilityofCayleygraphs．JCombinTheorySerB，1985，39：298～307．8JungreisIL．InfiniteHamiltonianpathsinCayleyDigraphs．discreteMath，1985，54．167～180