-
题名2循环图的同构
- 1
-
-
作者
孙良
-
机构
北京理工大学应用数学系
-
出处
《北京理工大学学报》
EI
CAS
CSCD
1989年第4期42-46,共5页
-
文摘
设n>1是整数,K(?)N={1,…,n-1}.以V={V_0,V_1,…,v_(n-1)}为点集E={V_iV_j|j-i∈K}为有向边集的图称为循环图,记作G_n(K).证明了当K,H(?)N|K|=|H|=2时,G_n(K)≌G_n(H)蕴含存在自然数r∈N,满足(r,n)=1,使得rK=H.
-
关键词
循环图
同构
有向边集
谱
-
Keywords
isomorphism
spectrum / circulant graph .
-
分类号
O157.5
[理学—基础数学]
-