Vertex decompositions of sparse graphs into an independent vertex set and a subgraph of maximum degree at most 1 (Q665888)

From MaRDI portal





scientific article; zbMATH DE number 6012533
Language Label Description Also known as
English
Vertex decompositions of sparse graphs into an independent vertex set and a subgraph of maximum degree at most 1
scientific article; zbMATH DE number 6012533

    Statements

    Vertex decompositions of sparse graphs into an independent vertex set and a subgraph of maximum degree at most 1 (English)
    0 references
    7 March 2012
    0 references
    planar graphs
    0 references
    coloring
    0 references
    girth
    0 references
    0 references
    0 references

    Identifiers