Decomposing graphs into a spanning tree, an even graph, and a star forest

zbMath1409.05058MaRDI QIDQ1732026

Martin Merker, Kasper Szabo Lyngsie

Publication date: 15 March 2019

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i1p33

Mathematics Subject Classification ID

Trees (05C05) Paths and cycles (05C38)

Related Items (1)

Towards obtaining a 3-decomposition from a perfect matching

Cites Work

• Research problems from the BCC22
• Decomposing plane cubic graphs
• NP-completeness and degree restricted spanning trees
• Decompositions of graphs into trees, forests, and regular subgraphs
• Decomposing planar cubic graphs
• Graphs with homeomorphically irreducible spanning trees
• Unnamed Item
• Unnamed Item

This page was built for publication: Decomposing graphs into a spanning tree, an even graph, and a star forest