Cayley graphs: isomorphisms, automorphisms, Hamilton cycles and more

凯莱图：同构、自同构、汉密尔顿循环等

• 批准号: 238552-2011
• 负责人: Morris, Joy
• 金额: $ 0.73万
• 依托单位: University of Lethbridge
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2012
• 资助国家: 加拿大
• 起止时间: 2012-01-01 至 2013-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=508409
• 关键词: Cayley; graphs; isomorphisms; automorphisms; Hamilton

My proposed research will focus on Cayley graphs. In this context, graphs are models of networks, with "vertices" (points) representing nodes or terminals, and edges representing connections. Cayley graphs are graphs with nice symmetry properties: simple examples include the square, or the pentagram (star), which have rotational symmetry. These examples also have symmetries of reflection along various axes.

我提议的研究将集中在凯莱图上。 在这种情况下，图是网络模型，“顶点”（点）代表节点或终端，边代表连接。 凯莱图是具有良好对称性的图：简单的例子包括具有旋转对称性的正方形或五角星形（星形）。 这些例子还具有沿各个轴的反射对称性。