A product structure for planar graphs

DOI10.1007/S40840-026-02106-5MaRDI QIDQ7250668zbMATH OpenFDO

Authors Lingyu Lv, Huayue Liu

Publication date 21 May 2026

Published in Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S40840-026-02106-5

zbMATH Keywords

planar graphsproducts

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph operations (line graphs, products, etc.) (05C76)

Cites work

• Embedding planar graphs in four pages
• Graph product structure for \(h\)-framed graphs
• Graph product structure for non-minor-closed classes
• Improved product structure for graphs on surfaces
• Planar graphs have bounded queue-number
• Product structure extension of the Alon-Seymour-Thomas theorem
• Product structure of graph classes with bounded treewidth
• Product structure of graph classes with strongly sublinear separators
• Product structure of graphs with an excluded minor
• Separating layered treewidth and row treewidth
• The product structure of squaregraphs
• Treewidth 2 in the planar graph product structure theorem

This page was built for publication: A product structure for planar graphs

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