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

DOI10.1007/S10910-014-0347-8zbMATH Open1301.05267OpenAlexW2019705073MaRDI QIDQ460936FDOQ460936

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

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.

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)

Cites Work

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

Cited In (6)

• 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
• On \(k\)-resonance of plane \(4\)-\(8\) lattices.

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)