Fixed-point-free embeddings of graphs in their complements
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.
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
1978-01-01
|
| Series: | International Journal of Mathematics and Mathematical Sciences |
| Subjects: | |
| Online Access: | http://dx.doi.org/10.1155/S0161171278000356 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832560499116474368 |
|---|---|
| author | Seymour Schuster |
| author_facet | Seymour Schuster |
| author_sort | Seymour Schuster |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-f8fa09a8b74d4cf2abf796009ecaffa8 |
| institution | Kabale University |
| issn | 0161-1712 1687-0425 |
| language | English |
| publishDate | 1978-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Mathematics and Mathematical Sciences |
| spelling | doaj-art-f8fa09a8b74d4cf2abf796009ecaffa82025-02-03T01:27:29ZengWileyInternational Journal of Mathematics and Mathematical Sciences0161-17121687-04251978-01-011333533810.1155/S0161171278000356Fixed-point-free embeddings of graphs in their complementsSeymour Schuster0Carleton College, Northfield, Minnesota 55057, USAThe 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.http://dx.doi.org/10.1155/S0161171278000356labeled graphcomplementand embedding. |
| spellingShingle | Seymour Schuster Fixed-point-free embeddings of graphs in their complements International Journal of Mathematics and Mathematical Sciences labeled graph complement and embedding. |
| title | Fixed-point-free embeddings of graphs in their complements |
| title_full | Fixed-point-free embeddings of graphs in their complements |
| title_fullStr | Fixed-point-free embeddings of graphs in their complements |
| title_full_unstemmed | Fixed-point-free embeddings of graphs in their complements |
| title_short | Fixed-point-free embeddings of graphs in their complements |
| title_sort | fixed point free embeddings of graphs in their complements |
| topic | labeled graph complement and embedding. |
| url | http://dx.doi.org/10.1155/S0161171278000356 |
| work_keys_str_mv | AT seymourschuster fixedpointfreeembeddingsofgraphsintheircomplements |