| 有向Cayley图的直径 |
| |
| 引用本文： | 孟吉翔,黄琼湘.有向Cayley图的直径[J].新疆大学学报(理工版),1994,11(4):18-24. |
| |
| 作者姓名： | 孟吉翔 黄琼湘 |
| |
| 作者单位： | 新疆大学数学系 |
| |
| 摘 要： | 设Ｇ是一个有限Ａｂｅｌ群，Ｍ是Ｇ的一个二元生成集．Ｇ上的有向Ｃａｙｌｅｙ图Ｄ（Ｃ，Ｍ）是一个以Ｇ为顶点集的有向图，若ｘ，ｙ∈Ｇ，则存在ｘ到ｙ的弧当且仅当ｙ－ｘ∈Ｍ．Ｎ个顶点的所有这种有向Ｃａｙｌｅｙ图的最小直径和平均距离是多少？我们将此问题转化为一个几何问题并由此得到了直径的一个下－２和平均距离的一个下界．这两个界仅当Ｎ＝３ｘ２时可达，这里ｘ是任一自然数．
|
| 关 键 词： | 群 有向Cayley图 形 直径 |
DIAMETERS OF CAYLEY DIGRAPHS |
| |
| Meng Jixiang,Haung Qiongxiang.DIAMETERS OF CAYLEY DIGRAPHS[J].Journal of Xinjiang University(Science & Engineering),1994,11(4):18-24. |
| |
| Authors: | Meng Jixiang Haung Qiongxiang |
| |
| Abstract: | |
| |
| Keywords: | group Cayley digraph tile diameter |
| 本文献已被 CNKI 维普 等数据库收录！ |
