Counting maximal matchings in linear polymers

DOI10.26493/1855-3974.851.167MaRDI QIDQ2958695zbMATH OpenOpenAlexWikidataFDO

Authors Tomislav Došlić, Ivana Zubac

Publication date 3 February 2017

Published in Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL https://doi.org/10.26493/1855-3974.851.167

zbMATH Keywords

cactus chaincactus graphcorona productmaximal matchingmaximal matching polynomialPadovan numbersPerrin numbers

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Maximal matchings in polyspiro and benzenoid chains
• The number of maximal matchings in polyphenylene chains
• Characterizations of maximum matching graphs of certain types
• The maximum matching's size and the fixed bonds in a polyhex \(G=(W,B)\) with \(| W| =| B| \)
• On maximal matchings of connected graphs

Cited in

(26)

• Global forcing number for maximal matchings
• Global forcing number for maximal matchings in corona products
• Counting the maximal and perfect matchings in benzenoid chains
• The maximum matching's size and the fixed bonds in a polyhex \(G=(W,B)\) with \(| W| =| B| \)
• scientific article; zbMATH DE number 3950562 (Why is no real title available?)
• Saturation number of lattice animals
• The number of maximal matchings in polyphenylene chains
• Maximal matchings in polyspiro and benzenoid chains
• Block allocation of a sequential resource
• Complementary Families of the Fibonacci-Lucas Relations
• Enumeration of maximum matchings in the Hanoi graphs using matching polynomials
• Extremal graphs for average sizes of maximal matchings
• Smallest maximal matchings of graphs
• Counting independent dominating sets in linear polymers
• Hosoya index of thorny polymers
• A renewal approach to configurational entropy in one dimension
• The average size of maximal matchings in graphs
• On the structure factor of jammed particle configurations on the one-dimensional lattice
• Tilings of a honeycomb strip and higher order Fibonacci numbers
• Complexity function of jammed configurations of Rydberg atoms
• The number of maximal matchings in polygon rings
• The numbers of perfect and maximal matchings in double hexagonal chains
• On the roots of maximal matching polynomials
• The clairvoyant maître d'
• Dominating induced matchings and other graph parameters
• The maximal matching polynomial of hexacyclic systems

This page was built for publication: Counting maximal matchings in linear polymers

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