图的离心率值列的研究（英文）

• 作者: 刘彦佩 毛林繁
• 来源期刊: 河南师范大学学报(自然科学版)
• 学科: 数学
• 关键词: 图 顶点离心率 数列 最短道路
• 年，卷（期）: 2001,（4）
• 所属期刊栏目: 研究论文
• 页码范围: 13-18
• 页数: 6页
• 分类号: O157.5
• 字数: 3494字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2367.2001.04.003

摘要

设G为-个图,对 x∈V(G),其离心率e(x)定义为e(x)=max{d(x,u)l u∈V(G)}.将G中各点的离心率的值按照(不重复)从小到大排列而得到的数列称为G的离心率值列.现设{ei}1≤≤s为一个非减的整数数列.本文得到了下面三个结果:(i){ei}1≤i≤5是图的离心率值列当且仅当{ei}1≤i≤s=[e1,ei]且ei≥1,e,≤2e1;(ii)定义NG(e)={x|x∈V(G)且e(x)=e},若|NG(e)|=1则e=r(G);(iii)有给定离心率值列[r,r+s]的图的最小阶f[r,r+s]为f[r,r+s]= { 2r+s,若0≤s≤r-2;f[r,r+s]={r+s+1,若s=r-1或r;这里,[s,s+k]表示[r,r+s]数列{r-1+i}1≤i≤s+1.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘彦佩	北方交通大学应用数学所	73	184	8.0	10.0
2	毛林繁	北方交通大学应用数学所	11	118	2.0	10.0