A note on connectivity and stability in dynamic network formation (Q2223660)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A note on connectivity and stability in dynamic network formation
scientific article

    Statements

    A note on connectivity and stability in dynamic network formation (English)
    0 references
    0 references
    0 references
    0 references
    1 February 2021
    0 references
    Summary: We consider the dynamic network formation problem under the requirement that the whole network be connected and remain connected after \(q\) nodes are destroyed. We propose the concept of dynamic \(\mathcal{C}^q\)-stability and characterize dynamic \(\mathcal{C}^q\)-stable networks for any \(q \geq 0\). Comparison with the outcome in the static model is also discussed.
    0 references
    connectivity
    0 references
    network formation
    0 references
    dynamic \(\mathcal{C}^q\)-stability
    0 references

    Identifiers