三个圈图的两类冠图的ABC指数

作者：刘海琴

来源：南华大学学报(自然科学版), 2019, 33(05): 64-67.

DOI：10.19431/j.cnki.1673-0062.2019.05.011

• 冠图
• 剖分点—边冠图
• ABC指数

图G和H两者的点冠图,记作G。H,定义为使图G的每一顶点分别与图H的一个拷贝的所有顶点相连。类似地,三个图的冠图记作G1。G2。G3,定义为(G1。G2)G3,三个图G1,G2,G3的剖分点—边冠图记为G■。(G■。G■)。图的ABC指数定义为:■,其中E(G)表示图G的边集,d(u),d(v)分别表示对应边的两顶点u,v的度。主要研究了三个圈图的这两类冠图的ABC指数。

• 单位
  山西农业大学