Skip to main content
6 events
when toggle format what by license comment
Jul 31, 2019 at 13:35 comment added LeechLattice A bipartite graph has chromatic index=maximum degree. For algorithms, see this.
Jul 31, 2019 at 11:50 comment added draks ... @Bullet51 but my graph is bipartite...?
Jul 31, 2019 at 11:42 comment added LeechLattice There may exist odd cycles non-contractable on the surface.
Jul 31, 2019 at 6:51 comment added draks ... I think I found what I need as comment in here, saying "Every bipartite graph has chromatic index $\Delta$"...
Jul 31, 2019 at 6:48 history edited draks ... CC BY-SA 4.0
added 11 characters in body
Jul 30, 2019 at 19:26 history asked draks ... CC BY-SA 4.0