Nonorientable triangular embeddings of complete graphs with arbitrarily large looseness (Q932590)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Nonorientable triangular embeddings of complete graphs with arbitrarily large looseness
scientific article

    Statements

    Nonorientable triangular embeddings of complete graphs with arbitrarily large looseness (English)
    0 references
    0 references
    0 references
    11 July 2008
    0 references
    The looseness of a triangular imbedding of a complete graph \(G\) in a closed surface is the minimum integer m such that every assignment of \(m\) colors to the vertices of \(G\) yields a face incident with vertices of three distinct colors. The authors show that for every \(p\geq 3\), there is a nonorientable imbedding of a complete graph with looseness at least \(p\).
    0 references
    0 references
    topological embedding
    0 references
    triangular embedding
    0 references
    complete graph
    0 references
    looseness
    0 references
    Steiner triple system
    0 references
    0 references