节点文献

基回数为2的自中心图

免费订阅

【作者】 张遴贤

【Author】 Zhang Lin-xian

【机构】 哈密地区教师进修学院

【摘要】 <正> Buckley 指出找寻自中心图的特征是一个困难的任务.作为这一工作的开始,找出一些自中心图类看来非常必要.文[1]定理3中证明当 k=■或 n≤k≤[(1/2)n(n-1)]时,n 个顶点 k 条边的自中心图存在.本文建议以基回数为出发点构造自中心图,并确定了基回数为2,即 k-n=1的全部自中心图.本文还纠正了[1]中的一个疏忽.设 G=(V,E)是简单图,u,v∈V(G),d(u,v)为 u,v,两点的距离.定义1 图 G 的半径 r(G)=(_{(v,w)}定义2 图 G 中顶点“的最远距离

  • 【被引频次】2
  • 【下载频次】6
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: