Inequalities relating degrees of adjacent vertices to the average degree (Q1092063)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Inequalities relating degrees of adjacent vertices to the average degree
scientific article

    Statements

    Inequalities relating degrees of adjacent vertices to the average degree (English)
    0 references
    0 references
    0 references
    1986
    0 references
    By a hypergraph with a fixed number of vertices (per edge), say n, the authors understand a matrix of non-negative integers with constant row sum n; they allow vertices to occur more than once in an edge. The authors prove a theorem from which they draw four corollaries. One of them states that the geometric degree of the vertices is not less than the arithmetic degree. Another corollary relates the number of edge, the number of vertices, and the largest number of triangles based on a fixed edge.
    0 references
    n-hypergraph
    0 references
    0 references

    Identifiers