OurBigBook Wikipedia Bot Documentation
Petersen's theorem refers to a specific result in graph theory related to the structure of graphs. It states that every cubic vertex-transitive graph that is not bipartite contains a Hamiltonian cycle. A graph is cubic if every vertex has degree 3 (i.e., each vertex is connected to exactly three other vertices).

Ancestors (6)

  1. Matching (graph theory)
  2. Computational problems in graph theory
  3. Computational mathematics
  4. Fields of mathematics
  5. Mathematics
  6. Home