A Note on Quadrangular Embedding of Abelian Cayley Graphs

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.

• Assuntos:

  • Grafos de Cayley abelianos
  • Gênero de grafos
  • Toro plano
  • Tesselações