A Note on Quadrangular Embedding of Abelian Cayley Graphs
AUTOR(ES)
STRAPASSON, J.E., COSTA, S.I.R., MUNIZ, M.
FONTE
TEMA (São Carlos)
DATA DE PUBLICAÇÃO
2016-12
RESUMO
RESUMO. O gênero de grafos têm sido estudados por muitos autores, mas existem resultados apenas para casos especiais: Planar, Toroidal, Completo, Bipartido e Produto cartesiano de Bipartidos. Apresentamos aqui um limite inferior para o gênero de um grafo de Cayley de um grupo abeliano e construímos uma família de grafos circulantes que atingem esse limitante.
ASSUNTO(S)
grafos de cayley abelianos gênero de grafos toro plano tesselações