Oriented Hypergraphs: Introduction and Balance
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 classication 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.
Keyword(s):
2017 ◽
Vol 16
(10)
◽
pp. 1750197
◽
2016 ◽
Vol 31
(17)
◽
pp. 1650102
◽
2003 ◽
Vol 35
(6)
◽
pp. 1059-1076
◽
Keyword(s):