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

奇围长为g的对称本原有向图的局部指数集
引用本文:苗正科.奇围长为g的对称本原有向图的局部指数集[J].南京大学学报(自然科学版),2002,19(2):182-188.
作者姓名:苗正科
作者单位:徐州师范大学数学系,徐州,221009;中国科学技术大学数学系,合肥,230026   
摘    要:设D是一个本原有向图且u∈V(D),D在u点的指数expD(u)定义为这样的一个最小正整数k,它使得对任意v∈V(D),D中从u到v均有长为k的有向通道.令V(D)={1,2,…,n}使得expD(1)≤expD(2)≤…≤expD(n).此时称expD(k)为D的第k个局部指数.本文考察了奇围长为g≤「 n+2 」的n阶对称本原有向图并得到其局部指数集的完全刻划.

关 键 词:本原有向图  围长  局部指数

LOCAL EXPONENT SETS OF PRIMITIVE SYMMETRIC DIGRAPHS WITH GIRTH g
Abstract.LOCAL EXPONENT SETS OF PRIMITIVE SYMMETRIC DIGRAPHS WITH GIRTH g[J].Journal of Nanjing University: Nat Sci Ed,2002,19(2):182-188.
Authors:Abstract
Abstract:
Keywords:primitive digraph  girth  local exponent
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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