The -lollipop
graph is the graph obtained by joining a complete graph
to a path
graph
with a bridge. Precomputed properties of lollipop
graphs are available in the Wolfram Language
as GraphData[
"Lollipop",
m, n
].
Lollipop graphs are geodetic.