华南师范大学学报(自然科学版)
華南師範大學學報(自然科學版)
화남사범대학학보(자연과학판)
JOURNAL OF SOUTH CHINA NORMAL UNIVERSITY (NATURAL SCIENCE EDITION)
2011年
1期
39-42
,共4页
本原%不可幂%反对称%带号有向图%基指数%局部基
本原%不可冪%反對稱%帶號有嚮圖%基指數%跼部基
본원%불가멱%반대칭%대호유향도%기지수%국부기
研究了n阶无环的本原反对称带号有向图S的局部基lS(k),得到了lS(k)≤max{n+l-1,n+k-1}(l为S中最小奇圈的长),给出了k≥l时lS(k)=n+k-1的一个极图,因此证明了n阶无环的本原反对称带号有向图S的基指数l(S)≤2n-1,给出了达到上界的极图.
研究瞭n階無環的本原反對稱帶號有嚮圖S的跼部基lS(k),得到瞭lS(k)≤max{n+l-1,n+k-1}(l為S中最小奇圈的長),給齣瞭k≥l時lS(k)=n+k-1的一箇極圖,因此證明瞭n階無環的本原反對稱帶號有嚮圖S的基指數l(S)≤2n-1,給齣瞭達到上界的極圖.
연구료n계무배적본원반대칭대호유향도S적국부기lS(k),득도료lS(k)≤max{n+l-1,n+k-1}(l위S중최소기권적장),급출료k≥l시lS(k)=n+k-1적일개겁도,인차증명료n계무배적본원반대칭대호유향도S적기지수l(S)≤2n-1,급출료체도상계적겁도.