five_wheel_four
abbrev
The 4-wheel W4: hub 0 joined to all of the rim, rim the 4-cycle 1-2-3-4; equivalently K5 minus the matching {{1,3},{2,4}}. Degrees (4,3,3,3,3), degree sum 16.
Statement
abbrev five_wheel_four : SimpleGraph (Fin 5)- Source
- step towards degree_list_kempe_diameter_five
- Verified
- 31 Oct 2026
- Axioms
- none listed
Lean source view module on GitHub
/-- The wheel W₄ = K₅ minus the matching {{1,3},{2,4}} (one of the two 3-connected non-complete graphs on 5 vertices). Declared as an `abbrev` so that `DecidableRel five_wheel_four.Adj` is found by instance search. -/ abbrev five_wheel_four : SimpleGraph (Fin 5) := (⊤ : SimpleGraph (Fin 5)).deleteEdges {Sym2.mk (1 : Fin 5) (3 : Fin 5), Sym2.mk (2 : Fin 5) (4 : Fin 5)}