Nonorientable triangular embeddings of complete graphs with arbitrarily large looseness (Q932590)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Nonorientable triangular embeddings of complete graphs with arbitrarily large looseness |
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
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