76 pages matching 3-coloring in this book
Results 1-3 of 76
What people are saying - Write a review
We haven't found any reviews in the usual places.
CHAPTER TWO EULERs EQUATION
CHAPTER THREE HAMII TONIAN CIRCUITS
6 other sections not shown
3-coloring 3-connected 3-polyhedral 3-valent map 4-sided 5-valent vertex ac-chain argument boundary called Chapter coloring problems complete graph connected graph contain correspond coun countries meet duality edges and countries edges colored edges meet Euler characteristic Euler's equation example Exercise exist fewer edges five edges five or fewer four Four-Color Conjecture four-color problem Four-Color Theorem graph G graph isomorphic Hamiltonian circuit hedron inequality irreducible graph isomorphic maps Kempe chain Kempe's proof label least three edges map coloring map in Figure map is four-colorable Math mathematics minimum number multiple edges multiple of three number of colors number of countries number of edges number of marks number of vertices original graph original map pair planar graph polyhedron with exactly proper map prove reducible configurations regular polyhedra requiring five colors simplicial sphere square Suppose tetrahedron three colors tices torus triangles truncate unavoidable set vertices of valence