A linear algorithm for recognizing planar two-cycle resonant graphs

MaRDI QIDQ4899830zbMATH OpenFDO

Authors Biao Zhao, Xiaofeng Guo

Publication date 10 January 2013

zbMATH Keywords

algorithmperfect matchingalternating cyclek-cycle resonant graphsrecognizing planar 2-cycle resonant graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph algorithms (graph-theoretic aspects) (05C85) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Planar \(k\)-cycle resonant graphs with \(k=1,2\)
• On \(k\)-resonance of grid graphs on the plane, torus and cylinder
• scientific article; zbMATH DE number 2099357
• Reducible chains of planar 1-cycle resonant graphs
• Maximal resonance of cubic bipartite polyhedral graphs

Cited in

(3)

• Planar \(k\)-cycle resonant graphs with \(k=1,2\)
• Reducible chains of planar 1-cycle resonant graphs
• scientific article; zbMATH DE number 2099357 (Why is no real title available?)

This page was built for publication: A linear algorithm for recognizing planar two-cycle resonant graphs

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