Animation Visualization for Vertex Coloring of Polyhedral Graphs
October 17, 2012
Posted by on
Vertex coloring of a graph is the assignment of labels to the vertices of the graph so that adjacent vertices have different labels. In the case of polyhedral graphs, the chromatic number is 2, 3, or 4. Edge coloring problem and face coloring problem can be converted to vertex coloring problem for appropriate polyhedral graphs.
We have been developed an interactive learning system of polyhedra, based on graph operations and simulated elasticity potential method, mainly for educational purpose.
In this paper, we introduce a learning subsystem of vertex coloring, edge coloring and face coloring, based on minimum spanning tree and degenerated polyhedron, which is introduced in this paper.
Full Paper in PDF Document