Return to Revisions

2 of 2

changed question to 3-regular

edited Nov 6 at 16:57

83
5

Bounds on the number of proper 3-colorings of cubic graphs

Are there known bounds on the number of proper 3-colorings of a 3-regular in terms of vertex count?

graph-theory graph-colorings extremal-graph-theory

asked Nov 4 at 20:35

83
5