Which trees are uniquely framed by the heawood graph?

Wayne Goddard, Michael A. Henning, Ortrud R. Oellermann, Henda C. Swart

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)

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 languageEnglish
Pages (from-to)237-251
Number of pages15
JournalQuaestiones Mathematicae
Volume16
Issue number3
DOIs
Publication statusPublished - Jul 1993
Externally publishedYes

ASJC Scopus subject areas

  • Mathematics (miscellaneous)

Fingerprint

Dive into the research topics of 'Which trees are uniquely framed by the heawood graph?'. Together they form a unique fingerprint.

Cite this