一个本原图的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 |
本文献已被 万方数据 等数据库收录! |
|