A note on edge-decompositions of planar graphs

DOI10.1016/J.DISC.2003.11.017MaRDI QIDQ1827795zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Robert Johansson, Roland Häggkvist

Publication date 6 August 2004

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2003.11.017

zbMATH Keywords

FactorPlanarEdge-decompositionOuterplanar

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites work

• Factors and factorizations of graphs—a survey
• From the theory of regular graphs of third and fourth degree
• On factorisation of graphs
• On partitioning the edges of graphs into connected subgraphs
• P4-decompositions of regular graphs
• Reguläre Faktoren von Graphen.

Cited in

(9)

• Edges and Kuratowski Subgraphs of Non-Planar Graphs
• Decomposing planar graphs into graphs with degree restrictions
• Pack graphs with subgraphs of size three
• New upper bounds on the decomposability of planar graphs
• P₄-Decomposition of Total Graphs
• Triangle decompositions of planar graphs
• Minimal path decomposition of complete bipartite graphs
• Decomposing series-parallel graphs into paths of length 3 and triangles
• Note on vertex degrees of planar graphs

This page was built for publication: A note on edge-decompositions of planar graphs

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