华南师范大学学报（自然科学版）
華南師範大學學報（自然科學版）
화남사범대학학보（자연과학판）
JOURNAL OF SOUTH CHINA NORMAL UNIVERSITY （NATURAL SCIENCE EDITION）
2011年
3期
44-48
,共5页
本原%有向图%带号有向图%局部本原指数%局部基指数
本原%有嚮圖%帶號有嚮圖%跼部本原指數%跼部基指數
본원%유향도%대호유향도%국부본원지수%국부기지수
设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的基指数和局部基指数.
設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的基指數和跼部基指數.
설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적기지수화국부기지수.
