Regular orientable imbeddings of complete graphs (Q1070238): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 00:01, 31 January 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Regular orientable imbeddings of complete graphs |
scientific article |
Statements
Regular orientable imbeddings of complete graphs (English)
0 references
1985
0 references
An imbedding of the complete graph on n vertices is called regular if the automorphism group of the imbedding acts transitively on the set of directed edges. N. L. Biggs has shown that a regular imbedding exists if and only if n is a prime power, and gives examples of such imbeddings based on the Galois field of order n. The authors show here that these examples are the only regular imbeddings. They also determine when two such maps are isomorphic and for which n they are reflexible or self- dual. The techniques used are algebraical. The case \(n=25\) is worked out in detail as a nice example.
0 references
reflexive imbedding
0 references
regular imbedding
0 references