比利时vs摩洛哥足彩
,
university of california san diego
****************************
math 269 - combinatorics
marston conder
university of auckland, new zealand
embeddings of circulant graphs
abstract:
circulants are cayley graphs for cyclic groups, and admit dihedral symmetries. this talk is a summary of some work done with a research student (from spain) on the genus spectrum of embeddings of circulants on orientable surfaces. first, we derived a formula for the {\em maximum genus\/} of such embeddings. then we turned to the question of finding the {\em minimum\/} genus of such embeddings, for various classes of circulants. in doing this, we found several counter-examples to a claimed theorem by costa, strapasson, alves and carlos (2010) on embeddings of circulants on the torus (genus 1), and then we went on to determine all circulants that have minimum genus 1 or 2. this work involved a combination of mathematics and computer experimentation, some of which will be described, with illustrations.
host: fan chung graham
september 10, 2013
2:00 pm
ap&m 7321
****************************