Cayley graphs: isomorphisms, automorphisms, Hamilton cycles and more

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

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

我提出的研究将重点放在开银图。 在这种情况下，图是网络的模型，具有代表节点或终端的“顶点”（点），以及代表连接的边缘。 Cayley图是具有漂亮对称属性的图形：简单的示例包括正方形或具有旋转对称性的Pentagram（Star）。 这些示例还具有沿各个轴的反射对称性。