A nonorientable triangular embedding of \(K_ n-K_ 2\), \(n\equiv 8\pmod{12}\)
type: Item
instance of: scholarly article
title: A nonorientable triangular embedding of \(K_ n-K_ 2\), \(n\equiv 8\pmod{12}\)
zbMATH Open document ID: 0832.05033
DOI: 10.1016/0012-365X(93)E0217-R
author: Vladimir P. Korzhik
published in: Discrete Mathematics
publication date: 1995-08-17T00:00:00Z
review text: It was known that a nonorientable triangular embedding of \(K_8- K_2\) does not exist. Whether there exists a nonorientable triangular embedding of \(K_{12s+ 8}- K_2\), \(s\geq 1\), remained open. In this paper, the author constructs such an embedding and thus gives an affirmative answer to this open question. The technique employed to construct the embedding is a special case of the general method of index 2 current graphs for producing triangular embeddings of the graphs \(K_{2n+ m}- K_m\) proposed by the author earlier, where \(m\) may increase indefinitely as \(n\) increases.
reviewed by: Hong Shen
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 778536
zbMATH Keywords: nonorientable triangular embedding
zbMATH Keywords: current graphs
MaRDI profile type: Publication
cites work: Q3484862
cites work: Wie man die geschlossenen nichtorientierbaren Flächen in möglichst wenig Dreiecke zerlegen kann
cites work: Q4773723
Recommended article: Exponentially many nonisomorphic orientable triangular embeddings of \(K_{12s+3}\)
Recommended article: Exponentially many nonisomorphic orientable triangular embeddings of \(K_{12s}\)
Recommended article: A simple construction of exponentially many nonisomorphic orientable triangular embeddings of K_12s
Recommended article: Triangular embeddings of \(K_n-K_m\) with unboundedly large \(m\)
Recommended article: Regular embeddings of \(K_{n,n}\) where \(n\) is an odd prime power
Recommended article: Embedding 1-factorizations of \(K_n\) in \(PG(2,32)\)
Recommended article: A simple construction for orientable triangular embeddings of the complete graphs on \(12 s\) vertices
Recommended article: Q4659603
Recommended article: Embedding properties of nonprimary subgroups of the symmetric group of degree eight
Recommended article: Embeddings of an \(M_{12}\) geometry: Some simple combinatorial descriptions
description: scientific article; zbMATH DE number 778536