R. I. Tyshkevich
Line hypergraphs
Tyshkevich, R. I.; Zverovich, V. E.; Tyshkevich, Regina; Zverovich, Vadim
Authors
Abstract
In this paper, we introduce a new multivalued function ℒ called the line hypergraph. The function ℒ generalizes two classical concepts at once, namely, of the line graph and the dual hypergraph. In terms of this function, proofs of some known theorems on line graphs can be unified and their more general versions can be obtained. Three such theorems are considered here, namely, the Berge theorem describing all hypergraphs with a given line graph G in terms of clique coverings of G (Berge, 1973, p. 400), the Krausz global characterization of line graphs for simple graphs (Krausz, 1943) and the Whitney theorem on isomorphisms of line graphs (Whitney, 1932).
Citation
Zverovich, V. E., Tyshkevich, R. I., Tyshkevich, R., & Zverovich, V. (1996). Line hypergraphs. Discrete Mathematics, 161(1-3), 265-283. https://doi.org/10.1016/0012-365X%2895%2900233-M
Journal Article Type | Article |
---|---|
Publication Date | Dec 5, 1996 |
Journal | Discrete Mathematics |
Print ISSN | 0012-365X |
Publisher | Elsevier |
Peer Reviewed | Peer Reviewed |
Volume | 161 |
Issue | 1-3 |
Pages | 265-283 |
DOI | https://doi.org/10.1016/0012-365X%2895%2900233-M |
Keywords | hypergraphs |
Public URL | https://uwe-repository.worktribe.com/output/1103958 |
Publisher URL | http://dx.doi.org/10.1016/0012-365X(95)00233-M |
You might also like
Methods of Graph Decompositions
(2022)
Book
Modern Applications of Graph Theory
(2021)
Book
The likelihood of Braess' paradox in traffic networks
(2018)
Book Chapter