Closed formulas for the number of small paths, independent sets and matchings in fullerenes
Publication:712590
DOI10.1016/j.aml.2012.01.045zbMath1251.05118OpenAlexW1967244829WikidataQ61987614 ScholiaQ61987614MaRDI QIDQ712590
Ali Reza Ashrafi, Afshin Behmaram, Hassan Yousefi-Azari
Publication date: 17 October 2012
Published in: Applied Mathematics Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.aml.2012.01.045
Applications of graph theory (05C90) Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The number of perfect matchings in a hypercube
- Matching polynomials for chains of cycles
- On matching coefficients
- A linear algorithm for perfect matching in hexagonal systems
- Problems in algebraic combinatorics
- Closed formulas for the numbers of small independent sets and matchings and an extremal problem for trees
- The number of matchings of low order in hexagonal systems
- Maximal Hosoya index and extremal acyclic molecular graphs without perfect matching
This page was built for publication: Closed formulas for the number of small paths, independent sets and matchings in fullerenes