On the maximal distance between triangular embeddings of a complete graph. (Q2490841): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.jctb.2005.09.006 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2066945130 / rank | |||
Normal rank |
Revision as of 00:23, 20 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the maximal distance between triangular embeddings of a complete graph. |
scientific article |
Statements
On the maximal distance between triangular embeddings of a complete graph. (English)
0 references
18 May 2006
0 references
The distance \(d(f,f')\) between two triangular imbeddings \(f\) and \(f'\) of a fixed complete graph is the minimum number \(t\) such that one can replace \(t\) faces in \(f\) with \(t\) new faces to obtain a triangular imbedding isomorphic to \(f'\). Of interest is the determination of the maximum value of this distance, as \(f\) and \(f'\) vary over all triangular imbeddings of a fixed complete graph. A simple calculation shows that \(T(s)=(4s+1)(12s+4)\) is the number of faces in a triangular imbedding of \(K_{12s+4}\). The author shows that, if \(s\geq 9\) and \(4s+1\) is prime and 2 is a primitive root modulo \((4s+1)\), then there are nonorientable triangular imbeddings \(f\) and \(f'\) of \(K_{12s+4}\) such that \(d(f,f')\geq (1/2)T(s)-O(s)\).
0 references
topological embeddings
0 references
complete graph
0 references
triangular embedding
0 references
nonisomorphic embeddings
0 references