3 problems
- 0 votes0 replies0 views
McDiarmid–Reed's conjecture for hexagonal graphs
McDiarmid–Reed's conjecture. Every hexagonal graph is -colorable.
- 0 votes0 replies0 views
Odd-girth multicoloring conjecture for hexagonal graphs
Odd-girth multicoloring conjecture. If has odd-girth at least , then is -colorable.
- 0 votes0 replies1 view
Reducibility reformulation of McDiarmid–Reed's conjecture
McDiarmid–Reed reducibility conjecture. For every hexagonal graph , is -colorable.