Origami - Math Problem Example

Only on StudentShare

Extract of sample

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


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…
Author : lnikolaus

Related Essays

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) Essay
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 monofilament or multifilament or it can be discontinuous which can be a particle, whisker or short fiber. They have lot of applications in commercial workspace. Metal-matrix composites are either in...
4 pages (1004 words) Essay
Life in Discovery
Rosalind Franklin truly lived a "Life in Discovery;" that is to say that Franklin lived her life to the fullest, with the intent of shaping a better future for all, and with little concern for her personal needs or interests. Money and fame were not her motivation; rather, she is known today "for her dedication and commitment to science and is clearly a role model for students, researchers, faculty and all aspiring scientists throughout the world" (Rosalind Franklin University, 1). Essentially, Franklin worked solely to discovery new things and hoped her discoveries could make a positive...
2 pages (502 words) Research Proposal
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) Book Report/Review
Climate change - a global problem
The research will aim to provide intensive information regarding Building Design and Construction as against climate change. Scientists are predicting future environment and weather extremities and it is highly important to be prepared for potential changes. With future Sea level rise, flooding might be precipitated and if so, there is a need for protection. All EU Countries have ratified the Kyoto Protocol and agreed that they are responsible for 14% of World emissions and that the reduction of same is an EU responsibility. Ambitious new targets should be set to conserve all possible energy,...
8 pages (2008 words) Essay
Food Safety
Interestingly, it has been proved that lysozyme action against thermophilic bacterial strains (all tabulated strains are noticeably thermophilic and inclusive) is available within a range of C (Hughey and Johnson, 1987). This is especially true for thermophilic spore-formers and it is reported that the enzyme can be used post-thermal sterilisation to enhance shelf longevity (Hughey and Johnson, 1987). It has also been proved that pathogenic bacteria can be inhibited in food by a combination of hydrostatic pressure and heat at lower temperatures than heat alone (Alpas, H., et al, 1999;). It is...
9 pages (2259 words) Essay
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) Essay
Got a tricky question? Receive an answer from students like you! Try us!