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

grid graphs\(k\)-resonantmaximally resonant

Mathematics Subject Classification ID

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

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

• scientific article; zbMATH DE number 15371 (Why is no real title available?)
• scientific article; zbMATH DE number 4183429 (Why is no real title available?)
• 2-extendability and \(k\)-resonance of non-bipartite Klein-bottle polyhexes
• 2-resonance of plane bipartite graphs and its applications to boron-nitrogen fullerenes
• A complete characterization for \(k\)-resonant Klein-bottle polyhexes
• Chessboard domination problems
• Combinatorial properties of polyominoes
• 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
• \(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

Cited in

(6)

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

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)