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


2-resonance of plane bipartite graphs and its applications to boron-nitrogen fullerenes
Authors:Heping Zhang  Saihua Liu
Institution:School of Mathematics and Statistics, Lanzhou University, Lanzhou, Gansu 730000, PR China
Abstract:A set H of disjoint faces of a plane bipartite graph G is a resonant pattern if G has a perfect matching M such that the boundary of each face in H is an M-alternating cycle. An elementary result was obtained Discrete Appl. Math. 105 (2000) 291-311]: a plane bipartite graph is 1-extendable if and only if every face forms a resonant pattern. In this paper we show that for a 2-extendable plane bipartite graph, any pair of disjoint faces form a resonant pattern, and the converse does not necessarily hold. As an application, we show that all boron-nitrogen (B-N) fullerene graphs are 2-resonant, and construct all the 3-resonant B-N fullerene graphs, which are all k-resonant for any positive integer k. Here a B-N fullerene graph is a plane cubic graph with only square and hexagonal faces, and a B-N fullerene graph is k-resonant if any View the MathML source disjoint faces form a resonant pattern. Finally, the cell polynomials of 3-resonant B-N fullerene graphs are computed.
Keywords:Plane bipartite graph  B-N fullerene graph  Perfect matching  2-extendability  _method=retrieve&  _eid=1-s2  0-S0166218X10001812&  _mathId=si24  gif&  _pii=S0166218X10001812&  _issn=0166218X&  _acct=C000051805&  _version=1&  _userid=1154080&  md5=079df08262191a0f82d1cca91238c8e8')" style="cursor:pointer  k-resonance" target="_blank">" alt="Click to view the MathML source" title="Click to view the MathML source">k-resonance
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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