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

From MaRDI portal





scientific article; zbMATH DE number 5300608
Language Label Description Also known as
English
Nonorientable triangular embeddings of complete graphs with arbitrarily large looseness
scientific article; zbMATH DE number 5300608

    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
    topological embedding
    0 references
    triangular embedding
    0 references
    complete graph
    0 references
    looseness
    0 references
    Steiner triple system
    0 references

    Identifiers