齿轮图及其一致膨胀图的PI指数

摘要

齿轮图就是在轮图的轮圈上每相邻两点之间均添加一个顶点后得到的图，由于齿轮图有很好的对称性，所以将其边进行分类，计算出齿轮图的PI指数。齿轮图的一致膨胀图就是将它的每个顶点都替换成阶相等的完全图，通过与齿轮图类比，计算其一致膨胀图的PI指数，为研究一些特殊图形的PI指数问题提供了线索。

关键词

PI指数 / 齿轮图 / 一致膨胀图 / 图对称性 / 类比