Simple neighbourhoods in triple systems (Q749540)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Simple neighbourhoods in triple systems
scientific article

    Statements

    Simple neighbourhoods in triple systems (English)
    0 references
    1989
    0 references
    For a fixed element x in a triple system with element set V, the neighborhood N(x) of x is the multigraph with vertex set V-\(\{\) \(x\}\) and an edge joining y and z whenever y and z are in a triple with x for all triples in the system. The author proves that for every \(\lambda\), every \(\lambda\)-regular graph meeting certain obvious necessary conditions occurs as a neighborhood in some triple system. He also makes progress on the conjecture that every \(\lambda\)-regular multigraph meeting the same necessary conditions is a neighborhood.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    neighborhood of an element
    0 references
    multigraph
    0 references
    triple system
    0 references
    0 references