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

1994, (04)

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

有向Cayley图的直径
DIAMETERS OF CAYLEY DIGRAPHS

孟吉翔,黄琼湘

摘要(Abstract):

设G是一个有限Abel群,M是G的一个二元生成集.G上的有向Cayley图D(C,M)是一个以G为顶点集的有向图,若x,y∈G,则存在x到y的弧当且仅当y-x∈M.N个顶点的所有这种有向Cayley图的最小直径和平均距离是多少?我们将此问题转化为一个几何问题并由此得到了直径的一个下-2和平均距离的一个下界.这两个界仅当N=3x2时可达,这里x是任一自然数.

关键词(KeyWords): 群,有向Cayley图,形,直径

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 孟吉翔,黄琼湘

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