Skip to the main content

Original scientific paper

Importance and Redundancy in Fullerene Graphs

Tomislav Došlić orcid id orcid.org/0000-0002-8326-513X ; Department of Informatics and Mathematics, Faculty of Agriculture, University of Zagreb, Svetošimunska c. 25, 10000 Zagreb, Croatia


Full text: english pdf 92 Kb

page 869-879

downloads: 252

cite


Abstract

The concept of importance of an edge in a fullerene graph has been defined and lower bounds have been established for this quantity. These lower bounds are then used to obtain an improved lower bound on the number of perfect matchings in fullerene graphs.

Keywords

fullerene graphs, fullerenes, perfect matchings, enumeration

Hrčak ID:

131741

URI

https://hrcak.srce.hr/131741

Visits: 445 *