On neighbourhood line graphs (Q1182866)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On neighbourhood line graphs
scientific article

    Statements

    On neighbourhood line graphs (English)
    0 references
    0 references
    28 June 1992
    0 references
    First the author shows that the answers to two questions due to A. Neumaier are `No'. Then he shows how to modifiy the second question in order to obtain an affirmative answer. In fact he proves (in design theoretical terminology) the following: Let \(G\) be some (connected) graph where each neighborhood induces a line graph and where each edge is contained in some triangle. Then \(G\) is the underlying graph of some (connected) hypergraph (i.e. set system) where any two distinct vertices lie in 0 or 2 common hyperedges and any two distinct hyperedges contain at most 2 common vertices.
    0 references
    0 references
    0 references
    0 references
    0 references
    line graphs
    0 references
    hypergraphs
    0 references
    designs
    0 references
    0 references