Interchange theorems for hypergraphs and factorization of their degree sequences (Q1279865)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Interchange theorems for hypergraphs and factorization of their degree sequences |
scientific article; zbMATH DE number 1251346
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Interchange theorems for hypergraphs and factorization of their degree sequences |
scientific article; zbMATH DE number 1251346 |
Statements
Interchange theorems for hypergraphs and factorization of their degree sequences (English)
0 references
3 November 1999
0 references
In order to unify interchange theorems and extend them to hypergraphs, some sufficient conditions for equality of the \(l_1\)-distance between equivalent classes and the \(l_1\)-distance between corresponding order-type functions are proved. The generality of this result is demonstrated by a number of new corollaries concerning the factorization and the switching completeness of degree sequences of graphs and hypergraphs.
0 references
interchange theorem
0 references
factorization
0 references
hypergraph
0 references
degree sequences
0 references
