A 2-isomorphism theorem for hypergraphs (Q1366606)
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: A 2-isomorphism theorem for hypergraphs |
scientific article; zbMATH DE number 1060751
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A 2-isomorphism theorem for hypergraphs |
scientific article; zbMATH DE number 1060751 |
Statements
A 2-isomorphism theorem for hypergraphs (English)
0 references
15 September 1997
0 references
One can associate a polymatroid with a hypergraph that naturally generalizes the cycle matroid of a graph. Whitney's 2-isomorphic theorem characterizes when two graphs have isomorphic cycle matroids. In this paper Whitney's theorem is generalized to hypergraphs and polymatroids by characterizing when two hypergraphs have isomorphic associated polymatroids.
0 references
polymatroid
0 references
hypergraph
0 references
cycle matroid
0 references
2-isomorphic theorem
0 references
Whitney's theorem
0 references
0.8981611
0 references
0.89565796
0 references
0 references
0.8851459
0 references
0.8804893
0 references
0 references