Regular orientable imbeddings of complete graphs (Q1070238): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / 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
    0 references
    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

    Identifiers