International Journal of Mathematics and Mathematical Sciences
Volume 1 (1978), Issue 3, Pages 335-338

Fixed-point-free embeddings of graphs in their complements

Seymour Schuster

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.


The following is proved: If G is a labeled (p,p2) graph where p2, then there exists an isomorphic embedding ϕ of G in its complement G¯ such that ϕ has no fixed vertices. The extension to (p,p1) graphs is also considered.