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
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