新疆大学学报（自然科学版）
新疆大學學報（自然科學版）
신강대학학보（자연과학판）
XINJIANG UNIVERSITY JOURNAL(NATURAL SCIENCE EDITION)
2015年
2期
183-189,194
,共8页
康成俊%吐然尼古丽·艾散%依明江·沙比尔%艾尔肯·吾买尔
康成俊%吐然尼古麗·艾散%依明江·沙比爾%艾爾肯·吾買爾
강성준%토연니고려·애산%의명강·사비이%애이긍·오매이
点Co-PI指标%树%单圈图
點Co-PI指標%樹%單圈圖
점Co-PI지표%수%단권도
vertex Co-PI index%tree%unicyclic graph
令G=(V, E)是一个连通图。对于边e=uv∈E(G),令nu(e)为距u的距离比距v的距离近的点的个数, nv(e)为距v的距离比距u的距离近的点的个数。图G的点Co?PI指标定义为Co?PIv(G)= P|nu(e)?nv(e)|。在本文中,得e=uv∈E(G)到了树和单圈图的点Co?PI指标的上下界,并且给出了单圈图的点Co?PI指标的第二、第三、第四小和第二大值。
令G=(V, E)是一箇連通圖。對于邊e=uv∈E(G),令nu(e)為距u的距離比距v的距離近的點的箇數, nv(e)為距v的距離比距u的距離近的點的箇數。圖G的點Co?PI指標定義為Co?PIv(G)= P|nu(e)?nv(e)|。在本文中,得e=uv∈E(G)到瞭樹和單圈圖的點Co?PI指標的上下界,併且給齣瞭單圈圖的點Co?PI指標的第二、第三、第四小和第二大值。
령G=(V, E)시일개련통도。대우변e=uv∈E(G),령nu(e)위거u적거리비거v적거리근적점적개수, nv(e)위거v적거리비거u적거리근적점적개수。도G적점Co?PI지표정의위Co?PIv(G)= P|nu(e)?nv(e)|。재본문중,득e=uv∈E(G)도료수화단권도적점Co?PI지표적상하계,병차급출료단권도적점Co?PI지표적제이、제삼、제사소화제이대치。
LetG=(V, E)be a connected graph.For e=uv∈E(G),let nu(e) be the number of vertices closer to u than to v, nv(e) be the number of vertices closer to v than to u.The vertex Co?PI index of G is defined as Co?PIv(G)= P|nu(e)?e=uv∈E(G) nv(e)|. In this paper, sharp upper and lower bounds on the vertex Co?PI index of trees and unicycilc graphs are reported. Moreover,the second,third,fourth minimum and the second maximum values of this index for unicyclic graphs are given.
