| 一个本原图的scrambling指数 |
| |
| 引用本文： | 王小书,雷英杰,张晓婷.一个本原图的scrambling指数[J].重庆文理学院学报(自然科学版),2011,30(3):8-10. |
| |
| 作者姓名： | 王小书 雷英杰 张晓婷 |
| |
| 作者单位： | 中北大学理学院,山西太原,030051 |
| |
| 基金项目： | 山西省自然科学基金资助项目 |
| |
| 摘 要： | 若存在非负整数k（k〉0）,D中的每一对顶点（u,v）都存在另一顶点w,使得从w到u和v都有长为k的途径,且这个k是所有满足上述条件中的最小的整数,就是D的scram-bling指数,记作k（D）.文章给出了一个特殊的本原图的scrambling指数.
|
| 关 键 词： | 本原图 对称图 SCRAMBLING指数 |
The scrambling index of a primitive graph |
| |
| Abstract: | If there is nonegative integer k（k0）,the vertex（u,v） of D has another vertex,and the length between w and u is same with the length between w and v,and k is the smallest integer,so it is the scrambling index of D,marked k（D）.In this paper,a new scrambling index of a special primitive graph was given. |
| |
| Keywords: | primitive graph symmetric graphs scrambling index |
| 本文献已被 万方数据 等数据库收录！ |
|
