Journal Menu

Abstracting and Indexing
Aims and Scope
Article Processing Charges
Author Guidelines
Bibliographic Information
Contact Information
Editorial Board
Editorial Workflow
Reviewers Acknowledgment
Subscription Information

Abstract
Full-Text PDF

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

Seymour Schuster

Carleton College, Northfield 55057, Minnesota, USA

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.