Math 2.0

Concept

Fan graph

Summary

In graph theory, a fan graph (also called a path-fan graph) is a graph formed by the join of a path graph and an empty graph on a single vertex. The fan graph on n+1n + 1 vertices, denoted FnF_n, is defined as K1+PnK_1 + P_n, where K1K_1 is a single vertex and PnP_n is a path on nn vertices.

Further reading

  1. Wikipedia, page 81762753, revision 1326288613, Fan graph. adopted
About this page
Tag3E80DQEDKV
URIm2://3E80DQEDKV
Kindconcept
WritingW1 stated
Same as
Changed4 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W2

  • edge defines in: at least one definition (0 of 1)
  • edge instance_of in: at least two examples (0 of 2)
  • edge not_instance_of in: at least one non-example (0 of 1)
  • edge specializes both: the more general notions and the special cases (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.