Cyclical Edge-Connectivity of Fullerene Graphs and (k, 6)-Cages |
| |
Authors: | Tomislav Do?li? |
| |
Institution: | (1) Department of Informatics and Mathematics, Faculty of Agriculture, University of Zagreb, Svetoimunska c. 25, 10000 Zagreb, Croatia |
| |
Abstract: | It is shown that every fullerene graph G is cyclically 5-edge-connected, i.e., that G cannot be separated into two components, each containing a cycle, by deletion of fewer than five edges. The result is then generalized to the case of (k,6)-cages, i.e., polyhedral cubic graphs whose faces are only k-gons and hexagons. Certain linear and exponential lower bounds on the number of perfect matchings in such graphs are also established. |
| |
Keywords: | fullerene graphs fullerenes cyclical edge-connectivity (k 6)-cages perfect matching |
本文献已被 SpringerLink 等数据库收录! |
|