International Journal of Mathematics and Mathematical Sciences
Volume 1 (1978), Issue 3, Pages 335-338
doi:10.1155/S0161171278000356
Fixed-point-free embeddings of graphs in their complements
Carleton College, Northfield 55057, Minnesota, USA
Received 20 January 1978
Copyright © 1978 Seymour Schuster. 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.
Abstract
The following is proved: If G is a labeled (p,p−2) graph where p≥2, then there exists an isomorphic embedding ϕ of G in its complement G¯ such that ϕ has no fixed vertices. The extension to (p,p−1) graphs is also considered.