Title of article :
A 2-Isomorphism Theorem for Hypergraphs
Author/Authors :
Vertigan، نويسنده , , Dirk and Whittle، نويسنده , , Geoff، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1997
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
Journal title :
Journal of Combinatorial Theory Series B