Beraha's conjecture, wheels, and cyclic graphs

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorUniversidade Estadual Paulista (UNESP)-
Autor(es): dc.creatorZizi, Jacqueline-
Data de aceite: dc.date.accessioned2019-08-21T17:23:15Z-
Data de disponibilização: dc.date.available2019-08-21T17:23:15Z-
Data de envio: dc.date.issued2011-05-26-
Data de envio: dc.date.issued2011-05-26-
Data de envio: dc.date.issued2011-05-26-
Fonte completa do material: dc.identifierhttp://acervodigital.unesp.br/handle/123456789/3136-
Fonte completa do material: dc.identifierhttp://objetoseducacionais2.mec.gov.br/handle/mec/5359-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/445510-
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-
Relação: dc.relation129BerahasConjectureWheelsAndCyclicGraphs.nbp-
Direitos: dc.rightsDemonstration freeware using Mathematica Player-
Palavras-chave: dc.subjectEducação Básica::Ensino Médio::Matemática::Geometria-
Palavras-chave: dc.subjectPolygons-
Palavras-chave: dc.subjectCombinatorics-
Palavras-chave: dc.subjectComplex Numbers-
Palavras-chave: dc.subjectDiscrete Mathematics-
Palavras-chave: dc.subjectGolden Ratio-
Título: dc.titleBeraha's conjecture, wheels, and cyclic graphs-
Aparece nas coleções:Repositório Institucional - Acervo Digital Unesp

Não existem arquivos associados a este item.