On k-resonance of grid graphs on the plane, torus and cylinder

DOI10.1007/S10910-014-0347-8MaRDI QIDQ460936zbMATH OpenOpenAlexFDO

Authors Saihua Liu, Jianping Ou, Youchuang Lin

Publication date 9 October 2014

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

Full work available at URL https://doi.org/10.1007/s10910-014-0347-8

zbMATH Keywords

\(k\)-resonantgrid graphsmaximally resonant

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Applications of graph theory (05C90)

Recommendations

• On maximal resonance of polyomino graphs
• \(k\)-cycle resonant graphs
• Planar \(k\)-cycle resonant graphs with \(k=1,2\)
• Resonance graphs on perfect matchings of graphs on surfaces
• On k-resonance of plane 4-8 lattices.

Cites work

• 2-extendability and \(k\)-resonance of non-bipartite Klein-bottle polyhexes
• 2-resonance of plane bipartite graphs and its applications to boron-nitrogen fullerenes
• \(k\)-resonance in benzenoid systems, open-ended carbon nanotubes, toroidal polyhexes; and \(k\)-cycle resonant graphs
• \(k\)-resonance in toroidal polyhexes
• \(k\)-resonance of open-ended carbon nanotubes
• \(k\)-resonant toroidal polyhexes
• A complete characterization for k-resonant Klein-bottle polyhexes
• Chessboard domination problems
• Combinatorial properties of polyominoes
• scientific article; zbMATH DE number 15371 (Why is no real title available?)
• scientific article; zbMATH DE number 4183429 (Why is no real title available?)
• King and domino polynomials for polyomino graphs
• Matching theory
• Maximal resonance of cubic bipartite polyhedral graphs
• Maximally resonant polygonal systems
• On k-resonant fullerene graphs
• On maximal resonance of polyomino graphs
• Perfect matchings of polyomino graphs
• Resonance in elemental benzenoids
• The flagged Cauchy determinant

Cited in

(8)

• Planar \(k\)-cycle resonant graphs with \(k=1,2\)
• On maximal resonance of polyomino graphs
• On k-resonance of plane 4-8 lattices.
• A linear algorithm for recognizing planar two-cycle resonant graphs
• \(k\)-resonance in benzenoid systems, open-ended carbon nanotubes, toroidal polyhexes; and \(k\)-cycle resonant graphs
• Resonant patterns in boron-nitrogen fullerenes
• Algebraic expressions of grid graphs with diagonal edges
• \(k\)-resonant toroidal polyhexes

This page was built for publication: On \(k\)-resonance of grid graphs on the plane, torus and cylinder

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