摘要
设G为简单无向图,以V=V(G)为顶点集,以E={(u,v)|d(u,v)≤k}为边集的图称为G的k阶幂图。n阶简单无向连通图的k(k≥2)阶幂图的指数集。
Let G be a simple undirected graph,the k-th power of G,denoted by GK,is definedas the graph with venices set V= V(G)and edges set E={(u, v)|d(u,v)≤k}.The exponent setof the k-th(k≥2)power graph of simple undirected connected graph is ES(k,n)=
出处
《江苏师范大学学报(自然科学版)》
CAS
1996年第4期12-13,共2页
Journal of Jiangsu Normal University:Natural Science Edition
关键词
简单无向图
连通图
指数
k阶幂图
本原无向图
Simple undirected graph
connected graph
exponent
k-th power graph
primitive undirected graph