-
题名两类一致膨胀图的PI指数
被引量:1
- 1
-
-
作者
红霞
卫哲
-
机构
洛阳师范学院数学科学学院
-
出处
《南宁师范大学学报(自然科学版)》
2022年第1期41-45,共5页
-
基金
国家自然科学基金(12126336)
校级项目(2020xjgj016,szkc2021034)
+1 种基金
青年骨干教师培训计划(2021XJGGJS-07,2020GGJS194,2019GGJS202,2019XJGGJS-10)
教师教育课程改革研究项目(2020-JSJYYB-053,NJZY22280)。
-
文摘
PI指数是一类能反映有机分子的某些结构特征的拓扑指数,主要应用于化学图论、物理学和复杂网络等领域.该文给出了圈图和轮图的一致膨胀图的PI指数.
-
关键词
PI指数
一致膨胀图
圈图
轮图
-
Keywords
PI index
uniform inflation
cycle graph
wheel graph
-
分类号
O157.5
[理学—数学]
-
-
题名齿轮图及其一致膨胀图的PI指数
- 2
-
-
作者
弓文慧
邵燕灵
-
机构
中北大学数学学院
-
出处
《贵州大学学报(自然科学版)》
2024年第1期27-30,42,共5页
-
基金
国家自然科学基金资助项目(61774137)
山西省回国留学人员科研项目(2022-149)
山西省自然科学基金资助项目(20210302124212)。
-
文摘
齿轮图就是在轮图的轮圈上每相邻两点之间均添加一个顶点后得到的图,由于齿轮图有很好的对称性,所以将其边进行分类,计算出齿轮图的PI指数。齿轮图的一致膨胀图就是将它的每个顶点都替换成阶相等的完全图,通过与齿轮图类比,计算其一致膨胀图的PI指数,为研究一些特殊图形的PI指数问题提供了线索。
-
关键词
PI指数
齿轮图
一致膨胀图
图对称性
类比
-
Keywords
PI index
gear graph
uniform inflation graph
symmetry
analogously
-
分类号
O157.5
[理学—数学]
-
-
题名一致膨胀图和广义圈、广义轮图的分数色数
- 3
-
-
作者
高炜
梁立
张超
-
机构
云南师范大学计算机科学与信息技术学院
-
出处
《苏州科技学院学报(自然科学版)》
CAS
2010年第4期6-8,共3页
-
基金
国家自然科学基金资助项目(60903131)
云南省教育厅科研基金资助项目(07Z40092)
-
文摘
图的着色问题是图论的重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用。文章研究了一致膨胀图分数色数与原图分数色数之间的关系,并给出广义圈、广义轮图的分数色数。
-
关键词
分数色数
分数团
一致膨胀图
广义圈
广义轮图
-
Keywords
fractional chromatic number
fractional clique
uniform inflation graph
generalized circle
generalized wheel
-
分类号
TQ92
[轻工技术与工程—发酵工程]
-
-
题名扇及其一致膨胀图的PI指数
被引量:2
- 4
-
-
作者
何丽丽
黄敏
郝建修
-
机构
浙江师范大学数理与信息工程学院
-
出处
《浙江师范大学学报(自然科学版)》
CAS
2012年第1期37-40,共4页
-
文摘
通过对扇(Fn)及其一致膨胀图(UFFn)的结构特征进行研究,得到其结构具有一定对称性.根据图的PI指数的定义,给出了扇及其一致膨胀图的PI指数.
-
关键词
扇
一致膨胀图
PI指数
结构特征
-
Keywords
fans
uniform inflations I PI indices
structural features
-
分类号
O241
[理学—计算数学]
-