| 简单连通图的k阶幂图的指数集(英文) |
| |
| 引用本文： | 邵汝军,费文韬.简单连通图的k阶幂图的指数集(英文)[J].徐州师范大学学报(自然科学版),1999(4). |
| |
| 作者姓名： | 邵汝军 费文韬 |
| |
| 作者单位： | 南京大学数学系!江苏南京210093(邵汝军)，无锡轻工大学数理部!江苏无锡214000(费文韬) |
| |
| 摘 要： | 设Ｇ 是一个ｎ 阶简单连通图，ｋ≥２ 是一个整数．Ｇ 的ｋ 阶幂图记作Ｇｋ ，定义为：Ｖ（ Ｇｋ） ＝ Ｖ（ Ｇ） 且对任意ｕ ，ｖ∈Ｖ（ Ｇｋ） （ ｕ≠ｖ） ，（ ｕ ，ｖ） ∈Ｅ（ Ｇｋ） 当且仅当ｄＧ（ ｕ ，ｖ） ≤ｋ ，则对任意的ｋ≥２ ，Ｇｋ 本原．令Ｅ（ｋ，ｎ） ＝ ｛ γ（ Ｇｋ）｜ Ｇ 是ｎ阶简单连通图｝ ，可以得到Ｅ（ｋ ，ｎ） ＝ｄｋ ｋ＋ １ ≤ｄ ≤ｎ － １ ， 若２ ≤ｋ≤ｎ － ２ ，｛２｝ ， 若ｋ≥ｎ － １ ．
|
| 关 键 词： | 本原图 指数 k阶幂图 |
The Exponent Set of the kth Power Graphs of Connected Simple Graphs |
| |
| SHAO Ru jun ,FEI Wen tao.The Exponent Set of the kth Power Graphs of Connected Simple Graphs[J].Journal of Xuzhou Normal University(Natural Science Edition),1999(4). |
| |
| Authors: | SHAO Ru jun FEI Wen tao |
| |
| Institution: | SHAO Ru jun 1,FEI Wen tao 2 |
| |
| Abstract: | |
| |
| Keywords: | primitive graph exponent kth power graph |
| 本文献已被 CNKI 等数据库收录！ |
