An -pineapple
graph is a graph obtained by adding
pendant vertices to one
of the vertices of the complete
graph
,
where
and
(DeAlba et al. 2009, American Institute of Mathematics). Pineapple graphs
for small
are illustrated above.
The degenerate case of
corresponds to an
-lollipop graph. Other special cases are summarized
in the following table.
| named graph | |
| paw graph | |
| cricket graph |