摘要
齿轮图就是在轮图的轮圈上每相邻两点之间均添加一个顶点后得到的图,由于齿轮图有很好的对称性,所以将其边进行分类,计算出齿轮图的PI指数。齿轮图的一致膨胀图就是将它的每个顶点都替换成阶相等的完全图,通过与齿轮图类比,计算其一致膨胀图的PI指数,为研究一些特殊图形的PI指数问题提供了线索。
Gear graph is obtained by adding a vertex between each adjacent two vertexs on the cyclic of the wheel graph.Because the gear graph has strictly symmetry,it is used to classify its edges and calculate the PI index of gear graph.The uniform inflation graph of gear graph is to replace each vertex with a complete graph of equal order.By analogy with gear graph,the PI index of the uniform inflation graph is calculated,which provides a clue for the study of the PI index of some special graphs.
作者
弓文慧
邵燕灵
GONG Wenhui;SHAO Yanling(School of Mathematics,North University of China,Taiyuan 030051,China)
出处
《贵州大学学报(自然科学版)》
2024年第1期27-30,42,共5页
Journal of Guizhou University:Natural Sciences
基金
国家自然科学基金资助项目(61774137)
山西省回国留学人员科研项目(2022-149)
山西省自然科学基金资助项目(20210302124212)。
关键词
PI指数
齿轮图
一致膨胀图
图对称性
类比
PI index
gear graph
uniform inflation graph
symmetry
analogously