Math Problem
Pages 3 (753 words)
Download 0
Edge coloring is a major problem of graph coloring. For a dodecahedron, 3-edge coloring assigns colors to different edges of the dodecahedron. Proper 3-edge coloring is done in a way that ensures that none of the vertexes of the dodecahedron has 2 edges whjich have the same colour leaving it…


For a dodecahedron, at least 3 different colors are required, as a dodecahedron cannot be properly colored in less than 3 colours. It is advisable to draw the planar graph of a a dodecahedron when planning the 3-edge coloring. "It is always quite puzzling to try to make use only 3 colors of paper with no two units of the same color touching. Each unit corresponds to an edge of the planar graph, so this is equivalent to a proper 3-edge-coloring of the polyhedron." (T.Hull, 2006)
During the nineteenth century, Sir William Rowan Hamilton who was a mathematician from Ireland, invented a puzzle known as 'Around the World.' The concept behind the puzzle was to label the vertices of a regular dodecahedron according to the names of various cities of the world. Hamilton's puzzle can be solved by beginning from any given city (i.e. any vertex) and traveling around the world from one city (vertex) to another. This entails that one moves along the edges of the dodecahedron in such a manner that each other city is touched only once before going back to the original vertex or starting point. This solution to Hamilton's puzzle is known as a Hamilton cycle/Hamilton circuit. ...
Download paper
Not exactly what you need?

Related papers

Saccharomyces Cerevisiae
The genus includes many other types of yeast important to food production. The taxonomic structure of Saccharomyces cerevisiae is as follows:…
14 pages (3514 words)
Titanium Metal Matrix Composites
The metals which are usually used are Aluminum, Magnesium, Titanium and Copper. In case of titanium metal matrix composite the principal metal used is titanium. Hence the metal matrix composite is Titanium metal matrix composite. In the MMC the metal is the monolithic material into which the reinforcement is embedded and it is completely continuous. The reinforcement can be continuous which can be…
4 pages (1004 words)
Critical Review
We subdequently test this frame work by collecting data and using the collected data. Inductive Approach - In Inductive approach first we try to explore the data, then develop theories from them that we subsequently use to relate to literature.…
4 pages (1004 words)
Literature Review on Innovation
The Renaissance freed the minds of men and women, unleashing a wave of creativity and the formation of new insights arising from and leading to a better understanding of the world (Isaak and Just, 1995, 281-326).…
12 pages (3012 words)
The F1 phenotypic ratio is 3:1:3:1, rough yellow, smooth yellow, rough white, smooth white. The genotypic ratio is 1:1:2:2:1:1. All combinations have occurred, but two showed elevated results according to genotypic and phenotypic ratios.…
4 pages (1004 words)
Geographical Information System
GIS supports spatial analysis and modeling within the discipline of geography (e.g. location, proximity and spatial distribution), so that it becomes a vital tool for modern geography. (Molenaar, 1992)…
8 pages (2008 words)