Oriented hypergraphs: introduction and balance
The electronic journal of combinatorics, Tome 20 (2013) no. 3
Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website
Zbl arXiv
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.
DOI :
10.37236/2763
Classification :
05C65, 05C22, 05C75
Mots-clés : oriented hypergraph, balanced hypergraph, balanced matrix, signed hypergraph
Mots-clés : oriented hypergraph, balanced hypergraph, balanced matrix, signed hypergraph
Affiliations des auteurs :
Lucas J. Rusnak  1
Lucas J. Rusnak. Oriented hypergraphs: introduction and balance. The electronic journal of combinatorics, Tome 20 (2013) no. 3. doi: 10.37236/2763
@article{10_37236_2763,
author = {Lucas J. Rusnak},
title = {Oriented hypergraphs: introduction and balance},
journal = {The electronic journal of combinatorics},
year = {2013},
volume = {20},
number = {3},
doi = {10.37236/2763},
zbl = {1295.05169},
url = {http://geodesic.mathdoc.fr/articles/10.37236/2763/}
}
Cité par Sources :