无限图的匹配扩张  

Matching Extension of Infinite Graphs

作　　者：孟吉翔[1] 张和平[1] 

机构地区：[1]新疆大学数学系

出　　处：《新疆大学学报（自然科学版）》1995年第3期1-6,共6页Journal of Xinjiang University(Natural Science Edition)

摘　　要：作为有限图的ｎ－可扩性的一个自然推广，本文引入了ｎ－可扩无限图的概念．我们讨论了ｎ－可扩无限图的若干特性，并证明了无限Ａｂｅｌ群上的连通Ｃａｙｌｅｙ图是２－可扩的当且仅当它不是双向无限路．As a natural generalization of n-extendability of finite graphs,this paper introduces the concept of n-exterdable infinite graphs. We investigate the various properties of n-extendability of infinite graphs,and show that a connected Cayley graph of infinite groups is 2-extendable if and only if it is not isomorphic to a 2-way infinite path.

关 键 词：无限图 n-可扩 CAYLEY图 匹配扩张 有限图 

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