Determination of regular embeddings of graphs on surfaces (Q2725027)
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: Determination of regular embeddings of graphs on surfaces |
scientific article; zbMATH DE number 1618598
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Determination of regular embeddings of graphs on surfaces |
scientific article; zbMATH DE number 1618598 |
Statements
12 July 2001
0 references
double circuit covers
0 references
path double cover
0 references
Latin squares
0 references
embedding
0 references
surface
0 references
Determination of regular embeddings of graphs on surfaces (English)
0 references
The paper presents double circuit covers of the complete graph \(K_n\) by \(n-1\) circuits of length \(n\) obtained in two ways, one using a path double cover of \(K_{n-1}\) and the other using Latin squares. From this an embedding of \(K_n\) on a certain non-orientable surface is derived. Likewise graphs related to \(K_n\) (such as \(K_n-e\)) and the complete bipartite graph \(K_{m,n}\) are investigated.
0 references
