A Note on Quadrangular Embedding of Abelian Cayley Graphs

ABSTRACT. The genus graphs have been studied by many authors, but just a few results concerning in special cases: Planar, Toroidal, Complete, Bipartite and Cartesian Product of Bipartite. We present here a general lower bound for the genus of a abelian Cayley graph and construct a family of circulant graphs which reach this bound.

Saved in:
Bibliographic Details
Main Authors: STRAPASSON,J.E., COSTA,S.I.R., MUNIZ,M.
Format: Digital revista
Language:English
Published: Sociedade Brasileira de Matemática Aplicada e Computacional 2016
Online Access:http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512016000300331
Tags: Add Tag
No Tags, Be the first to tag this record!