首页 | 本学科首页   官方微博 | 高级检索  
     检索      

无限图的匹配扩张
引用本文:孟吉翔,张和平.无限图的匹配扩张[J].新疆大学学报(理工版),1995,12(3):1-6.
作者姓名:孟吉翔  张和平
作者单位:新疆大学数学系
摘    要:作为有限图的n-可扩性的一个自然推广,本文引入了n-可扩无限图的概念.我们讨论了n-可扩无限图的若干特性,并证明了无限Abel群上的连通Cayley图是2-可扩的当且仅当它不是双向无限路.

关 键 词:无限图  n-可扩  无限Abel群  Cayley图

Matching Extension of Infinite Graphs
Meng Jixiang and Zhang Heping.Matching Extension of Infinite Graphs[J].Journal of Xinjiang University(Science & Engineering),1995,12(3):1-6.
Authors:Meng Jixiang and Zhang Heping
Abstract: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.
Keywords:infinite graph  n-extendable  infinite group  Cayley graph  
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号