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
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
0 references