On \(k\)-resonance of grid graphs on the plane, torus and cylinder
2014
Grid graphs on the plane, torus and cylinder are finite 2-connected bipartite graphs embedded on the plane, torus and cylinder, respectively, whose every interior face is bounded by a quadrangle. Let \(k\) be a positive integer, a grid graph is \(k\)-resonant if the deletion of any \(i \le k\) vertex-disjoint quadrangles from \(G\) results in a graph either having a perfect matching or being empty. If \(G\) is \(k\)-resonant for any integer \(k \ge 1\), then it is called maximally resonant. In this study, we provide a complete characterization for the \(k\)-resonance of grid graphs \(P_m\times P_n\) on plane, \(C_m\times C_n\) on torus and \(P_m\times C_n\) on cylinder.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
33
References
0
Citations
NaN
KQI