Beraha's conjecture, wheels, and cyclic graphs

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorZizi, Jacqueline-
Data de aceite: dc.date.accessioned2019-08-21T19:15:21Z-
Data de disponibilização: dc.date.available2019-08-21T19:15:21Z-
Data de envio: dc.date.issued2008-
Data de envio: dc.date.issued2008-09-15-
Data de envio: dc.date.issued2008-09-15-
Data de envio: dc.date.issued2008-09-15-
Data de envio: dc.date.issued2008-09-13-
Fonte completa do material: dc.identifierhttp://objetoseducacionais2.mec.gov.br/handle/mec/5359-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/487361-
Descrição: dc.descriptionPolygons-
Descrição: dc.descriptionA graph coloring assigns colors to the vertices of a graph in such a way that a pair of vertices joined by an edge do not get the same color. The chromatic polynomial of a graph gives the number of ways of coloring the graph with x colors. Beraha's numbers are B(n)=4*cos^2(pi/n). Tutte conjectured that there is a link between Beraha's numbers and some classes of graphs. This Demonstration shows that for a small number of vertices, it is not obvious what the connection is between the roots of the chromatic polynomial of a cyclic graph (green), the roots of the chromatic polynomial of the corresponding wheel graph (purple), and Beraha's numbers (red). However, taking more vertices clearly shows a relationship between these three sets of numbers-
Descrição: dc.descriptionComponente Curricular::Ensino Médio::Matemática-
Idioma: dc.languageen-
Relação: dc.relation129BerahasConjectureWheelsAndCyclicGraphs.nbp-
Direitos: dc.rightsDemonstration freeware using Mathematica Player-
???dc.source???: dc.sourcehttp://demonstrations.wolfram.com/BerahasConjectureWheelsAndCyclicGraphs/-
Palavras-chave: dc.subjectPolygons-
Palavras-chave: dc.subjectCombinatorics-
Palavras-chave: dc.subjectComplex Numbers-
Palavras-chave: dc.subjectDiscrete Mathematics-
Palavras-chave: dc.subjectGolden Ratio-
Palavras-chave: dc.subjectEducação Básica::Ensino Médio::Matemática::Geometria-
Título: dc.titleBeraha's conjecture, wheels, and cyclic graphs-
???dc.description2???: dc.description2Shows Beraha's conjecture-
???dc.description3???: dc.description3This demonstration needs the "MathematicaPlayer.exe" to run. Found in http://objetoseducacionais2.mec.gov.br/handle/mec/4737-
Aparece nas coleções:Repositório Institucional - MEC BIOE

Não existem arquivos associados a este item.