Timeline for 3-edge colorings for special cubic graphs on a double torus
Current License: CC BY-SA 4.0
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 |