新疆大学学报(自然科学版)(中英文)

2015, v.32;No.138(02) 183-189+194

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

树和单圈图的点Co-PI指标的界(英文)
Bounds on the Vertex Co-PI Index of Trees and Unicyclic Graphs

康成俊;吐然尼古丽·艾散;依明江·沙比尔;艾尔肯·吾买尔;

摘要(Abstract):

令G=(V,E)是一个连通图.对于边e=uv∈E(G),令nu(e)为距u的距离比距v的距离近的点的个数,nv(e)为距v的距离比距u的距离近的点的个数.图G的点Co-PI指标定义为Co-PIv(G)=e=uv∈E(G)|nu(e)-nv(e)|.在本文中,得到了树和单圈图的点Co-PI指标的上下界,并且给出了单圈图的点Co-PI指标的第二、第三、第四小和第二大值.

关键词(KeyWords): 点Co-PI指标;树;单圈图

Abstract:

Keywords:

基金项目(Foundation): Supported by NSFC(No.11361060,No.11061034)

作者(Author): 康成俊;吐然尼古丽·艾散;依明江·沙比尔;艾尔肯·吾买尔;

Email:

DOI:

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享