Decomposing graphs into a spanning tree, an even graph, and a star forest (Q1732026)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Decomposing graphs into a spanning tree, an even graph, and a star forest |
scientific article |
Statements
Decomposing graphs into a spanning tree, an even graph, and a star forest (English)
0 references
15 March 2019
0 references
Summary: We prove that every connected graph can be edge-decomposed into a spanning tree, an even graph, and a star forest.
0 references
