Skip to main content

Research Repository

Advanced Search

Line hypergraphs

Tyshkevich, R. I.; Zverovich, V. E.; Tyshkevich, Regina; Zverovich, Vadim

Authors

R. I. Tyshkevich

V. E. Zverovich

Regina Tyshkevich



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