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

From MaRDI portal





scientific article; zbMATH DE number 7036502
Language Label Description Also known as
English
Decomposing graphs into a spanning tree, an even graph, and a star forest
scientific article; zbMATH DE number 7036502

    Statements

    Decomposing graphs into a spanning tree, an even graph, and a star forest (English)
    0 references
    0 references
    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

    Identifiers