Self-dual embeddings of complete bipartite graphs (Q1193565)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 64853
Language Label Description Also known as
default for all languages
No label defined
    English
    Self-dual embeddings of complete bipartite graphs
    scientific article; zbMATH DE number 64853

      Statements

      Self-dual embeddings of complete bipartite graphs (English)
      0 references
      0 references
      0 references
      27 September 1992
      0 references
      It is shown that, in both the orientable and the nonorientable sense, \(K_{n,m}\) has a self-dual imbedding if and only if \(n\) and \(m\) are both even integers exceeding 2, except that \(K_{6,6}\) has no orientable self-dual imbedding. The latter claim was verified by an exhaustive computer search. The requisite constructions for the other cases use a ``cut and paste'' procedure to join two self-dual imbeddings into one larger self-dual imbedding.
      0 references
      self-dual embeddings
      0 references
      complete bipartite graphs
      0 references

      Identifiers