Title of article
A 2-Isomorphism Theorem for Hypergraphs
Author/Authors
Vertigan، نويسنده , , Dirk and Whittle، نويسنده , , Geoff، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1997
Pages
16
From page
215
To page
230
Abstract
One can associate a polymatroid with a hypergraph that naturally generalises the cycle matroid of a graph. Whitneyʹs 2-isomorphism theorem characterises when two graphs have isomorphic cycle matroids. In this paper Whitneyʹs theorem is generalised to hypergraphs and polymatroids by characterising when two hypergraphs have isomorphic associated polymatroids.
Journal title
Journal of Combinatorial Theory Series B
Serial Year
1997
Journal title
Journal of Combinatorial Theory Series B
Record number
1526309
Link To Document