Star 7-Edge-Colorability on Fin 10 Over C₇+C₃ or C₆+C₄ Base Cycles
ProvedOPG37271.subcubic_ten_canonical_23combinatoricsedge-coloringgraph-theory
Every subcubic simple graph on containing the canonical -regular cycle base (type 23) admits a star -edge-coloring.
Preamble
import Definitions.Def_opg37271_star_edge_coloring namespace OPG37271
Formal statement
theorem subcubic_ten_canonical_23 (G : SimpleGraph (Fin 10)) (hsub : IsSubcubic G)
(hbase :
(∀ p ∈ ([(0, 1), (0, 6), (1, 2), (2, 3), (3, 4), (4, 5), (5, 6), (7, 8), (7, 9), (8, 9)] : List (Fin 10 × Fin 10)), G.Adj p.1 p.2) ∨
(∀ p ∈ ([(0, 1), (0, 5), (1, 2), (2, 3), (3, 4), (4, 5), (6, 7), (6, 9), (7, 8), (8, 9)] : List (Fin 10 × Fin 10)), G.Adj p.1 p.2)) :
HasStarEdgeColoring G 7 := by sorry
end OPG37271Source
Finite 10-vertex certificate slice for Dvořák, Mohar, and Šámal (2013), Section 4.