Jump to content

Tadpole graph

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by BG19bot (talk | contribs) at 04:39, 27 April 2016 (WP:CHECKWIKI error fix for #61. Punctuation goes before References. Do general fixes if a problem exists. - using AWB). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
Tadpole graph
Vertices
Edges
Girth
Propertiesconnected
Notation
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]

See also

References

  1. ^ DeMaio, Joe; Jacobson, John (2014). "Fibonacci number of the tadpole graph". Electronic Journal of Graph Theory and Applications. 2 (2): 129โ€“138. doi:10.5614/ejgta.2014.2.2.5.