|
|||||
|
|
| 图的非自中心数（英文） | |
| 作者姓名： | 阿卜杜艾尼·托合提 艾尔肯·吾买尔 |
| 作者单位： | 新疆大学数学与系统科学学院; |
| 摘 要： | 许克祥等人在文献[1]中定义了新的基于离心率的图不变量,称之为图的非自中心数(简称NSC数),记为N(G).图的非自中心数定义为N(G)=∑_({v_i,v_j}V(G)|e_i-e_j|,这里ei表示顶点vi的离心率,在文献[1]中,同其他结果一起,作者确定了一些图的N(G)数的上界和下界并且刻画了达到上下界的极图.但是作者给出的极图的刻画是不完全的.基于他们得到的研究结果,在本文中我们给出了达到上下界的所有极图的完全刻画.另外,我们还给出了阶为n直径为d的树T的N(T)数的下界并且确定双圈图和含有奇数个顶点的三圈图的NSC数的上界. |
| 本文献已被 CNKI 等数据库收录！ | |