Spanning closed trails in graphs (Q686147)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Spanning closed trails in graphs
scientific article

    Statements

    Spanning closed trails in graphs (English)
    0 references
    0 references
    1 November 1993
    0 references
    The main result says that a 2-edge-connected graph on \(n>95\) vertices and with \(k\) vertices of degree 2 either has a spanning closed trail or can be contracted to \(K_{2,c-2}\), where \(c\leq \max\{5,3+k\}\) is an odd number, whenever \(k< n/5-19\) and for every edge \(uv\) with \(d(u)+ d(v)\geq 2n/5-2\).
    0 references
    0 references
    Eulerian graph
    0 references
    matching
    0 references
    covering
    0 references
    closed trail
    0 references

    Identifiers