Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Inequalities relating degrees of adjacent vertices to the average degree - MaRDI portal

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

From MaRDI portal





scientific article; zbMATH DE number 4012660
Language Label Description Also known as
English
Inequalities relating degrees of adjacent vertices to the average degree
scientific article; zbMATH DE number 4012660

    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