华南师范大学学报(自然科学版)
華南師範大學學報(自然科學版)
화남사범대학학보(자연과학판)
JOURNAL OF SOUTH CHINA NORMAL UNIVERSITY (NATURAL SCIENCE EDITION)
2012年
4期
13-19
,共7页
本原%反对称%带号有向图%不可幂%基指数
本原%反對稱%帶號有嚮圖%不可冪%基指數
본원%반대칭%대호유향도%불가멱%기지수
研究了图类n阶无环的本原反对称带号有向图的基指数,证明了其最大基指数为2n-1,刻画了达到上界的极图.设C是带号有向图S中长为l的圈,引入记号dl,以dl和l为参数,得到了带号有向图S的基指数的一个上界.按dl的取值分类讨论,应用图论方法和已得的上界,完全确定了n阶无环的本原反对称带号有向图的基指数集.
研究瞭圖類n階無環的本原反對稱帶號有嚮圖的基指數,證明瞭其最大基指數為2n-1,刻畫瞭達到上界的極圖.設C是帶號有嚮圖S中長為l的圈,引入記號dl,以dl和l為參數,得到瞭帶號有嚮圖S的基指數的一箇上界.按dl的取值分類討論,應用圖論方法和已得的上界,完全確定瞭n階無環的本原反對稱帶號有嚮圖的基指數集.
연구료도류n계무배적본원반대칭대호유향도적기지수,증명료기최대기지수위2n-1,각화료체도상계적겁도.설C시대호유향도S중장위l적권,인입기호dl,이dl화l위삼수,득도료대호유향도S적기지수적일개상계.안dl적취치분류토론,응용도론방법화이득적상계,완전학정료n계무배적본원반대칭대호유향도적기지수집.