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


k-resonant toroidal polyhexes
Authors:Heping Zhang  Dong Ye
Institution:(1) School of Mathematics and Statistics, Lanzhou University, Lanzhou, Gansu, 730000, P.R. China
Abstract:A toroidal polyhex H(p, q, t) is a cubic bipartite graph embedded on the torus such that each face is a hexagon, which can be described by a string (p, q, t) of three integers (p≥ 1, q≥ 1, 0≤ tp−1). A set $$\mathcal H$$ of mutually disjoint hexagons of H(p, q, t) is called a resonant pattern if H(p, q, t) has a prefect matching M such that all haxgons in $$\mathcal H$$ are M-alternating. A toroidal polyhex H(p, q, t) is k-resonant if any i (1 ≤ ik) mutually disjoint hexagons form a resonant pattern. In 16], Shiu, Lam and Zhang characterized 1, 2 and 3-resonant toroidal polyhexes H(p, q, t) for min(p, q)≥ 2. In this paper, we characterize k-resonant toroidal polyhexes H(p, 1, t). Furthermore, we show that a toroidal polyhex H(p, q, t) is k-resonant (k≥ 3) if and only if it is 3-resonant.
Keywords:Toroidal polyhex  Perfect matching  Resonant pattern            k-resonant
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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