首页 | 本学科首页   官方微博 | 高级检索  
     检索      

2循环图的同构
引用本文:孙良.2循环图的同构[J].北京理工大学学报,1989(4).
作者姓名:孙良
作者单位:北京理工大学应用数学系
摘    要:设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.

关 键 词:同构  谱(数学)/循环图

ISOMORPHISM OF 2-CIRCULANT GRAPHS
Sun Liang.ISOMORPHISM OF 2-CIRCULANT GRAPHS[J].Journal of Beijing Institute of Technology(Natural Science Edition),1989(4).
Authors:Sun Liang
Institution:Department of Applied Mathematics
Abstract:
Keywords:isomorphism  spectrum / circulant graph  
本文献已被 CNKI 等数据库收录!
点击此处可从《北京理工大学学报》浏览原始摘要信息
点击此处可从《北京理工大学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号