The Uniqueness of Perfect Star Packings and the Existence of Pseudo-Matchings in (2,6)-Fullerene Graphs
Abstract
A perfect star packing can be described as a spanning subgraph whose connected components are isomorphic to the star graph K1;3. A perfect pseudo-matching is a spanning subgraph in which every component is isomorphic to either K2 or K1;3. The study of packing problems on fullerene graphs is of particular interest due to their potential relevance in describing local bonding arrangements in carbon nanostructures. In this paper, we study the uniqueness of perfect star packing, and the existence of pseudo matchings in (2; 6)-fullerene graphs. Moreover, we show that the perfect star
packing in these graphs is unique. Furthermore, we introduced some perfect pseudo-matchings in (2; 6)-fullerene graphs.
About the Author
Meysam Taheri-DehkordiRussian Federation
References
1. References
2. T. Doslic, On some structural properties of fullerene graphs, J. Math. Chem. 31 (2002) 187-195.
3. T. Doslic, Cyclical edge-connectivity of fullerene graphs and (k,6)-cages, J. Math. Chem. 33 (2003) 103-112.
4. T. Doslic, M. Taheri-Dehkordi and G. H. Fath-Tabar, Packing stars in fullerenes, J. Math. Chem. 58 (2020) 2223-2244.
5. T. Doslic, M. Taheri-Dehkordi and G. H. Fath-Tabar, Shortest perfect pseudomatch-ings in fullerene graphs, Appl. Math. Comput. 424 (2022) 127026.
6. P. W. Fowler, J. E. Cremona and J. I. Steer, Systematics of bonding in non-icosahedral carbon clusters, Theor. Chim. Acta. 73 (1988) 1-26.
7. P. W. Fowler and D. E. Manolopoulos, An Atlas of Fullerenes, International Series of Monographs on Chemistry. 30 (Clarendon Press, Oxford, 1995)
8. Sh. Lingjuan, The fullerene graphs with a perfect star packing, Ars Mathematica Contemporanea. (2022).
9. V. N. Postnov , A. Ya. Scaletckaya , O. A. Krokhina, V. A. Keskinov, N. A. Charykov and K. N. Semenov, Sorption and liquid chromatographic separation of light fullerenes C60 and C70 with multiwall carbon nanotubes, Nanosystems: Physics, Chemistry, Mathematics. 4(5) (2013) 706-715.
10. P. Schwerdtfeger, L. N. Wirz and J. Avery, The topology of fullerenes, WIREs Comput. Mol. Sci. 5 (2015) 96-145.
11. W. C. Shiu and H. Zhang, A complete characterization for k-resonant Klein-bottle polyhexes, J. Math. Chem. 43(1) (2008) 45-59.
12. M. Taheri-Dehkordi and G. H. Fath-Tabar, Nice Pairs of Pentagons in Chamfered Fullerenes, MATCH Commun. Math. Comput. Chem. 87 (2022) 621-628.
13. M. Taheri-Dehkordi and G. H. Fath-Tabar, On the Number of Perfect Star Packing and Perfect Pseudo Matching in Some Fullerene Graphs, Iranian J. Math. Chem. 14 (2023) 7-18.
14. M. Taheri-Dehkordi, Introducing Two Transformations in Fullerene Graphs, Star and Semi-Star, Iranian J. Math. Chem. 14 (2023) 135-143.
15. M. Taheri-Dehkordi, Perfect star packings in (2,6)-fullerene graphs, Math. Interdisc. Res. In press, 10.22052/mir.2025.257713.1546, (2025)
16. P. Taylor, Fullerenes, In Kirk-Othmer Encyclopedia of Chemical Technology, John Wiley & Sons, Inc (Ed.) (2002).
17. R. Yang and M. Yuan, The Structural Properties of (2, 6)-Fullerenes, Symmetry. 15(11) (2023) 2078.
18. F. Zhang and L.Wang, k-Resonance of open-ended carbon nanotubes, J. Math. Chem. 35(2) (2004) 87-103
Review
For citations:
Taheri-Dehkordi M. The Uniqueness of Perfect Star Packings and the Existence of Pseudo-Matchings in (2,6)-Fullerene Graphs. Nanosystems: Physics, Chemistry, Mathematics. 2026;17(1).
JATS XML
Email this article 