Perfect matchings in random polyomino chain graphs

DOI10.1007/S10910-015-0580-9MaRDI QIDQ282170zbMATHOpenAlexFDO

Authors Xiaoling Ke, Shou Liu Wei, Feng-Gen Lin

Publication date 12 May 2016

Published in Journal of Mathematical Chemistry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10910-015-0580-9

zbMATH Keywords

perfect matchingrandom variableexpected valuepolyomino chain graph

Mathematics Subject Classification ID

Applications of graph theory (05C90) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Recommendations

• Perfect matchings in random pentagonal chains
• Perfect matchings of polyomino graphs
• Perfect matchings in random uniform hypergraphs
• The number of perfect matchings in random polyazulenoid chains
• Perfect matchings in random intersection graphs
• scientific article; zbMATH DE number 1530315
• Perfect matchings in random octagonal chain graphs
• Perfect matchings of generalized polyomino graphs
• scientific article; zbMATH DE number 2127722
• Perfect matchings in random s‐uniform hypergraphs

Cites work

• scientific article; zbMATH DE number 15371 (Why is no real title available?)
• scientific article; zbMATH DE number 1549850 (Why is no real title available?)
• scientific article; zbMATH DE number 3007985 (Why is no real title available?)
• scientific article; zbMATH DE number 1405497 (Why is no real title available?)
• scientific article; zbMATH DE number 4183429 (Why is no real title available?)
• Chessboard domination problems
• Combinatorial properties of polyominoes
• Enumeration of perfect matchings of a type of quadratic lattice on the torus
• King and domino polynomials for polyomino graphs
• Matching theory -- a sampler: From Dénes König to the present
• On the queen domination problem
• Perfect matchings of generalized polyomino graphs
• Perfect matchings of polyomino graphs
• The number of Kekulé structures of polyominos on the torus
• The statistics of dimers on a lattice. I: The number of dimer arrangements on a quadratic lattice
• Wiener index in random polyphenyl chains

Cited in

(12)

• The number of perfect matchings in random polyazulenoid chains
• On the number of perfect matchings in random polygonal chains
• Comparing the excepted values of atom-bond connectivity and geometric-arithmetic indices in random spiro chains
• On the switch Markov chain for perfect matchings
• Perfect matchings in random pentagonal chains
• On degree-based topological indices of random polyomino chains
• scientific article; zbMATH DE number 1530315 (Why is no real title available?)
• Perfect matchings in random octagonal chain graphs
• Enumeration of Wiener indices in random polygonal chains
• The number of Kekulé structures of polyominos on the torus
• Applications of perfect matchings in chemistry
• The chain polyomino and its number of perfect matchings

This page was built for publication: Perfect matchings in random polyomino chain graphs

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