一类六角系统的组合计数THE ENUMERATION OF A CLASS OF HEXAGONAL SYSTEMS
郭晓峰
摘要(Abstract):
文[1]根据六角系统的Z-变换图Z(H)的特征确定了δ(Z(H))=1的一类六角系统(?)。(?)可以划分为两个子类(?)_1和(?)_2,使得H∈(?)_i,i=1,2,仅当Z(H)恰有i个一度顶点。文[1]给出了关于(?)_2的一个计数定理。本文进而研究关于(?)的组合计数问题,给出了(?)中的包含n个正六边形的所有不同构的六角系统的数目的组合计数方法,从而关于(?)_1的相应的组合计数问题也得到了解决。
关键词(KeyWords): 六角系统;Z变换图;连通度;组合计数;完美匹配
基金项目(Foundation): 国家自然科学基金
作者(Author): 郭晓峰
参考文献(References):
- 1 张福基.郭晓峰,六角系统的Z-变换图分类,新疆大学学报Vol,4,No.2.
- 2 Zhang Fuji, Guo Xiaofeng and Chen Rongsi, Z-Transformation Graphs of Perfect Matchings of Hexagonal Systems, Proceeding of the First Japan International Conference on Graph Theory and Applications.
- 3 Zhang Fuji, Guo Xiaofeng and Chen Rongsi, The Connectivity of Z-Transformation Graphs of Perfect Matchings of Hexagonal Systems, to appear.
- 4 H. Hosoya, Characterization of Polynex Graphs as Applied to Chemistry, Leeture Notes in Computer Science 108, Graph Theory and Algorithms, 1980, 196--206.
- 5 柯召、魏万迪,组合论(现代数学基础丛书),科学出版社,1984.