圈与路的_r-冠图的顶点_(PI)指数  

作　　者：吕闯[1] 种艳秋[2] 李文亮[2] 

机构地区：[1]吉林医药学院数学教研室 [2]吉林医药学院

出　　处：《中国科技信息》2017年第21期50-51,共2页China Science and Technology Information

基　　金：吉林省科技厅优秀青年人才基金(No.20170520149JH)

摘　　要：设图G=（V,E）为简单连通图,称PIv（G）=∑e=uveE（nu（e｜G）＋nv（e｜G））为图G的顶点PI指数,其中nu（e｜G）表示图G中到边e=uv的端点u的距离小于到端点v的距离的顶点数。根据圈与路的r一冠图Ir（Cn）与Ir（Pn）的对称性结构特征,研究了此两类图的PI指数的计算公式。

关 键 词：PIV 顶点数 冠图 简单连通图 结构特征 对称性 距离 端点 

分 类 号：O157.5[理学—数学]