Random induced subgraphs of generalized \(n\)-cubes (Q1373443)

From MaRDI portal





scientific article; zbMATH DE number 1089807
Language Label Description Also known as
English
Random induced subgraphs of generalized \(n\)-cubes
scientific article; zbMATH DE number 1089807

    Statements

    Random induced subgraphs of generalized \(n\)-cubes (English)
    0 references
    19 November 1997
    0 references
    Asymptotic results are given for connected components of the random subgraph induced by independently selected vertices from a generalized \(n\)-cube.
    0 references
    vertex-sampled subgraphs
    0 references
    connected subgraphs
    0 references
    random subgraph
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references