Enumeration of structure-sensitive graphical subsets: Calculations

DOI10.1073/PNAS.78.3.1329MaRDI QIDQ3905332zbMATH OpenOpenAlexWikidataFDO

Authors R. E. Merrifield, H. E. Simmons

Publication date 1981

Published in Proceedings of the National Academy of Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1073/pnas.78.3.1329

zbMATH Keywords

numerical calculationsstructure-sensitive graphical subsets

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Extremal problems in graph theory (05C35) Graph theory (05C99)

Cited in

(14)

• A sharp upper bound for the number of stable sets in graphs with given number of cut edges
• Spatial patterns in nonequilibrium hierarchical systems
• Upper bounds on the growth rates of independent sets in two dimensions via corner transfer matrices
• Domino tilings of the expanded Aztec diamond
• Domino tilings for augmented Aztec rectangles and their chains
• Computing the Merrifield-Simmons indices of benzenoid chains and double benzenoid chains
• Domino tilings of Aztec octagons
• The expected values of Hosoya index and Merrifield-Simmons index in a random polyphenylene chain
• Enumerating independent vertex sets in grid graphs
• Cacti with the maximum Merrifield-Simmons index and given number of cut edges
• Counting maximal independent sets in some \(n\)-gonal cacti
• Maxima and minima of the Hosoya index and the Merrifield-Simmons index
• Unicycle graphs with extremal Merrifield-Simmons index
• The first and second largest Merrifield-Simmons indices of trees with prescribed pendent vertices

This page was built for publication: Enumeration of structure-sensitive graphical subsets: Calculations

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