| 四角系统的Z-变换图的Hamilton路 |
| |
| 引用本文： | 魏首柳,柯小玲.四角系统的Z-变换图的Hamilton路[J].闽江学院学报,2009,30(2). |
| |
| 作者姓名： | 魏首柳 柯小玲 |
| |
| 作者单位： | 闽江学院数学系,福建,福州,350108 |
| |
| 基金项目： | 福建省教育厅科技规划项目，闽江学院科技育苗项目 |
| |
| 摘 要： | 如果G表示一个四角系统,则G的Z-变换图Z(G)指如下定义的图:图Z(G)的所有顶点对应于四角系统G中的所有完美匹配,且Z(G)中的两个顶点有一条边相连当且仅当它们在G中对应的两个完美匹配的对称差恰好形成G的一个四角形.利用图同构的方法,证明了两类四角系统(L-四角系统和Z-四角系统)的Z-变换图必含有一条Hamilton路.
|
| 关 键 词： | 四角系统 Z-变换图 完美匹配 Hamilton路 |
Hamilton paths in Z-transformation graphs of polyomino graphs |
| |
| WEI Shou-liu,KE Xiao-ling.Hamilton paths in Z-transformation graphs of polyomino graphs[J].Journal of Minjiang University,2009,30(2). |
| |
| Authors: | WEI Shou-liu KE Xiao-ling |
| |
| Institution: | Department of Mathematics;Minjiang University;Fuzhou;Fujian 350108;China |
| |
| Abstract: | Let G be a polyomino graph,then the Z-transformation graph Z(G) of G is the graph where the vertices are the perfect matchings of G and where two perfect matchings are joined by an edge provided their symmetric difference is a square of G.In this paper,we prove that the Z-transformation graphs Z(G) of line chain polyomino graph and zigzag chain polyomino graph have one Hamilton path by isomorphism of graph. |
| |
| Keywords: | polyomino graph Z-transformation graph perfect matching Hamilton path |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
