Abstract
A graph F is called a frame of a graph G if F is a graph of minimum order having the property that for every vertex x of G and every vertex y of F, there exists and embedding of G in F as an induced subgraph with x at y. We determine all those trees having the Heawood graph, the unique 6-cage, as their frame. It is shown that there are at most three trees for which the Heawood graph is the unique frame. 1991 Mathematics Subject Classification. 05C75.
Original language | English |
---|---|
Pages (from-to) | 237-251 |
Number of pages | 15 |
Journal | Quaestiones Mathematicae |
Volume | 16 |
Issue number | 3 |
DOIs | |
Publication status | Published - Jul 1993 |
Externally published | Yes |
ASJC Scopus subject areas
- Mathematics (miscellaneous)