Tadpole graph

From HandWiki
Tadpole graph
A (5,3)-tadpole graph.
Verticesm+n
Edgesm+n
Girthm
Propertiesconnected
planar
NotationTm,n
Table of graphs and parameters

In the mathematical discipline of graph theory, the (m,n)-tadpole graph is a special type of graph consisting of a cycle graph on m (at least 3) vertices and a path graph on n vertices, connected with a bridge.[1][2][3]

Named variants

Name (m,n) Image
Paw graph[4] (3,1)
File:Paw graph.svg
Banner graph[5] (4,1)
File:Banner graph.svg

See also

References