|
|||||
|
|
Longest cycles in generalized Buckminsterfullerene graphs |
|
| Authors: | Stanislav Jendrol' Peter J. Owens |
| Affiliation: | (1) Department ofGeometryandAlgebra, P.J. !["Scaron"]("/content/h20752q1350t41k2/xlarge352.gif") afárik University, Jesenná 5, 04154 Ko!["scaron"]("/content/h20752q1350t41k2/xlarge353.gif") ice, Slovakia;(2) Department of Mathematical and Computing Sciences, University of Surrey, GU25XH Guildford, Surrey, UK |
| Abstract: | It is shown that every regular 3-valent polyhedral graph whose faces are all 5-gons and 6-gons contains a cycle through at least 4/5 of its vertices. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |