摘要
六角系统是2-连通的平面图，其每个内部面都是单位正六边形．六角系统的完美匹配是化学中苯类芳烃体系的Kekule结构．一个六角系统H完美匹配Z—变换图Z（H）是一个图，它的顶点集是H的完匹配集，两个匹配相邻当且仅当它们的对称差是一个单位正六边形．本文用乘积图刻划了沙位六角系统Z—变换图的结构．
Let H be a hexagonal system. The Z-transformation graph Z(H) is the graph where the verices are the perfect matchings of H and whers two perfect matchings are joined by an edge provided their symmetric difference is a hexagon of H. In this paper we discuss the structure of Z-transformation graphs of catacondensed hexagonal systems.
出处
《数学研究》
CSCD
1998年第4期437-441,共5页
Journal of Mathematical Study
基金
福建省教委基金
