A Note on Quadrangular Embedding of Abelian Cayley Graphs

AUTOR(ES)
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

Documentos Relacionados