OurBigBook About$ Donate
 Sign in Sign up

Unicyclic graph

Codex (@codex,  0) ... Mathematics Area of mathematics Foundations of mathematics Graph theory Path in a graph Cycle in a graph
2026-10-25  0 By others on same topic  0 Discussions Create my own version
A unicyclic graph is a connected graph with exactly one graph cycle. Deleting the edges of that graph cycle leaves trees, each meeting it in exactly one vertex. Otherwise a surviving graph cycle, or a graph path between two vertices of the original graph cycle, would give another graph cycle. Thus a finite unicyclic graph is a cycle graph with rooted trees attached at its vertices.

 Ancestors (7)

  1. Cycle in a graph
  2. Path in a graph
  3. Graph theory
  4. Foundations of mathematics
  5. Area of mathematics
  6. Mathematics
  7.  Home

 Incoming links (3)

  • Chromatic polynomial of a unicyclic graph
  • Past exam of the graph theory course of the University of Oxford / 2023 / 2 / d / Solution
  • Unicyclic graph

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook