On the number of connected subgraphs with small edge‐boundary in regular graphs (Q4288885)

From MaRDI portal
scientific article; zbMATH DE number 556398
Language Label Description Also known as
English
On the number of connected subgraphs with small edge‐boundary in regular graphs
scientific article; zbMATH DE number 556398

    Statements

    On the number of connected subgraphs with small edge‐boundary in regular graphs (English)
    0 references
    20 October 1994
    0 references
    regular graphs
    0 references
    Hamming theorem
    0 references
    Harper's isoperimetric inequality
    0 references
    upper bound
    0 references
    connected subgraphs
    0 references
    edge-boundary
    0 references
    \(n\)-cube
    0 references

    Identifiers