Tree \(t\)-spanners of a graph: minimizing maximum distances efficiently (Q2327104)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Tree \(t\)-spanners of a graph: minimizing maximum distances efficiently
scientific article

    Statements

    Tree \(t\)-spanners of a graph: minimizing maximum distances efficiently (English)
    0 references
    0 references
    0 references
    11 October 2019
    0 references
    tree \(t\)-spanner
    0 references
    stretch index
    0 references
    lower bounds
    0 references
    generalized octahedral graph
    0 references
    cycle-power graph
    0 references
    prism graph
    0 references
    threshold graph
    0 references
    split graph
    0 references
    cograph
    0 references

    Identifiers