Skip to the main content

Original scientific paper

Importance and Redundancy in Fullerene Graphs

Tomislav Došlić orcid id ; 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



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.


fullerene graphs, fullerenes, perfect matchings, enumeration

Hrčak ID:



Visits: 445 *