Title of article :
Incidence graphs of biacyclic hypergraphs Original Research Article
Author/Authors :
Feodor F. Dragan، نويسنده , , Vitaly I. Voloshin، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1995
Abstract :
It is well-known that the incidence graphs of totally balanced hypergraphs are exactly chordal bipartite graphs. This paper examines the incidence graphs of biacyclic hypergraphs. We characterize these graphs as absolute bipartite retracts with forbidden isometric wheels, or alternatively via an elimination scheme.
Keywords :
Absolute bipartite retract , Maximum neighbourhood ordering , Chordal bipartite graph , Acyclic hypergraph , Incidence graph
Journal title :
Discrete Applied Mathematics
Journal title :
Discrete Applied Mathematics