- Corona图P_nｏP_m的Zagreb指数
- 2017年
- 根据Corona图P_noP_m的结构特征,本文研究了图P_noP_m的Zagreb指数M（G）,给出具体的计算公式。预备知识设G=（V,E）为简单连通图,其中V为的G顶点构成的集合,E为G的边构成的集合,若用N（u）表示与顶点u∈V邻接的顶点.
- 吕闯马野李文亮李冬
- 关键词：CORONA顶点集圈图
- 图I_r(P_n)与I_r(C_n)的零阶Randic指数和Zagreb指数
- 2017年
- 图的拓扑指数是在研究化合物的分子结构引申出来的图的不变量,其作用是能更好的反应图的性质.最近几年,很多数学和化学工作者投身于该方面的研究,提出了不少拓扑指数,极大的丰富了图的拓扑指数理论.基于顶点度的图的拓扑指数 就是其中主要一类,其主要包括图的Randic指数、图的Zagreb指数、图的零阶Randic指数及图的逆度指数等.本文研究了路图与圈图的r-冠图Ir（Pn）与Ir（Cn）的Zagreb指数和零阶Randic指数,证明得出具体值.
- 吕闯潘淑霞李冬
- 关键词：RANDIC指数拓扑指数分子结构不变量
- 圈图与路径图的r-冠图的b-染色
- 2017年
- 图G的正常顶点染色中,若任意色类当中都存在顶点u,使得u在其他任意色类中至少有一邻居,称此正常顶点染色为b-染色。若k种颜色能够对G实现b-染色,而任意t>k,t种颜色都不能够对G实现b-染色,称k为G的b-染色数。研究了圈图与路径图的r-冠图的b-染色,通过构特殊造染色方案,给出了图Ir(Cn)与Ir(n P)b-染色数。
- 吕闯李冬景翔宇
- 关键词：路径图冠图圈图染色数色类
