Seymour Schuster, "Fixed-point-free embeddings of graphs in their complements", International Journal of Mathematics and Mathematical Sciences, vol. 1, Article ID 562351, 4 pages, 1978. https://doi.org/10.1155/S0161171278000356
Fixed-point-free embeddings of graphs in their complements
The following is proved: If is a labeled graph where , then there exists an isomorphic embedding of in its complement such that has no fixed vertices. The extension to graphs is also considered.
Copyright © 1978 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.