Matching polynomials for chains of cycles

DOI10.1016/J.DISC.2010.09.028MaRDI QIDQ626782zbMATH OpenOpenAlexFDO

Authors Hong Bian, Haizheng Yu, Fuji Zhang, Guoping Wang

Publication date 18 February 2011

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2010.09.028

zbMATH Keywords

\(k\)-matchingmatching polynomialscactus chain

Mathematics Subject Classification ID

Paths and cycles (05C38) Connectivity (05C40) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• The Hosoya indices and Merrifield-Simmons indices of cycle chains.
• Chain hexagonal cacti: matchings and independent sets
• Extremal polygonal cactus chain concerning \(k\)-independent sets.
• scientific article; zbMATH DE number 3920527
• scientific article; zbMATH DE number 3920526

Cites work

• An introduction to matching polynomials
• COMBINATORIAL PROBLEMS IN THE THEORY OF GRAPHS. III
• Chain hexagonal cacti: matchings and independent sets
• Matchings in hexagonal cacti
• Polymers with attractive interactions on the Husimi lattice
• Recent results in the theory of graph spectra

Cited in

(9)

• Closed formulas for the number of small paths, independent sets and matchings in fullerenes
• scientific article; zbMATH DE number 3920526 (Why is no real title available?)
• scientific article; zbMATH DE number 6704650 (Why is no real title available?)
• On the matching polynomial of hypergraphs
• A novel graph-operational matrix method for solving multidelay fractional differential equations with variable coefficients and a numerical comparative survey of fractional derivative types
• Matching polynomials for some nanostar dendrimers
• A fast numerical method for fractional partial integro-differential equations with spatial-time delays
• The Hosoya indices and Merrifield-Simmons indices of cycle chains.
• scientific article; zbMATH DE number 3920527 (Why is no real title available?)

This page was built for publication: Matching polynomials for chains of cycles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q626782)