FIXED-POINT-FREE EMBEDDINGS OF GRAPHS IN THEIR COMPLEMENTS

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.

Saved in:
Bibliographic Details
Published in:International Journal of Mathematics and Mathematical Sciences 1978, Vol.1978 (3), p.335-338
Main Author: Schuster, Seymour
Format: Article
Language:English
Subjects:
and embedding
complement
labeled graph
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0161-1712
1687-0425
DOI:10.1155/S0161171278000356