Oriented Hypergraphs I: Introduction and Balance

Lucas J. Rusnak

DOI: https://doi.org/10.48550/arXiv.1210.0943

2012-10-02

Combinatorics

Abstract:An oriented hypergraph is an oriented incidence structure that extends the concept of a signed graph. We introduce hypergraphic structures and techniques central to the extension of the circuit classification of signed graphs to oriented hypergraphs. Oriented hypergraphs are further decomposed into three families -- balanced, balanceable, and unbalanceable -- and we obtain a complete classification of the balanced circuits of oriented hypergraphs.