一类重要的本原(带号)有向图的指数值

摘要：

设q,s是任意的2个正整数,满足1≤s＜q≤n,g.c.d.(q,s)=1,且q+s≥n+1.定义有向图Dn,q,s=(V,E),其中V={v1,v2,…,vn},E={(vi,vi+t)/1≤i≤n-1} U{(v,,v1),(vn,vn-q+1)},定义Sn,q,s是以Dn,q,s为基础有向图的带号有向图.显然Dn,q,s(Sn,q,s)是本原(带号)有向图,得到了本原有向图Dn,q,s的本原指数和局部指数,以及本原带号有向图Sn,q,s的基指数和局部基指数.

关键词：本原、有向图、带号有向图、局部本原指数、局部基指数

分类号：O151.21(代数、数论、组合理论)

资助基金：国家自然科学基金项目10901061,11071088

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：44-48