cycle_basis (447B)
1 # Cycle basis 2 3 https://en.wikipedia.org/wiki/Cycle_basis 4 5 A [basis] of the [cycle_space] of a [graph] 6 7 Notion of [basis_number] of a graph as the smallest k such that there is a cycle basis using each edge at most k times. A graph is [planar_graph] iff it has basis number at most 2 8 - cf [schmeichel1981basis] 9 - cf [geniet2026basis] for [graph_excluding_minors] 10 - cf [miraftab2026basis] for connections to [pathwidth] and [treewidth] 11 12 Up: [cycle]