徐州师范大学学报（自然科学版）
徐州師範大學學報（自然科學版）
서주사범대학학보（자연과학판）
JOURNAL OF XUZHOU NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2012年
2期
4-9
,共6页
带号有向图%本原%不可幂%Lewin指数
帶號有嚮圖%本原%不可冪%Lewin指數
대호유향도%본원%불가멱%Lewin지수
设S是一个本原不可幂带号有向图,则存在正整数k,使得存在u,v∈V(S),S中从u到v有长为k和k+1的有向SSSD途径(SSSD途径是有相同起点、终点、长度和不同符号的一对有向途径),这样的最小正整数k称为S的Lewin指数,记作l(S).给出了围长为2的本原不可幂带号有向图的Lewin指数的最大值和指数集的部分元素.
設S是一箇本原不可冪帶號有嚮圖,則存在正整數k,使得存在u,v∈V(S),S中從u到v有長為k和k+1的有嚮SSSD途徑(SSSD途徑是有相同起點、終點、長度和不同符號的一對有嚮途徑),這樣的最小正整數k稱為S的Lewin指數,記作l(S).給齣瞭圍長為2的本原不可冪帶號有嚮圖的Lewin指數的最大值和指數集的部分元素.
설S시일개본원불가멱대호유향도,칙존재정정수k,사득존재u,v∈V(S),S중종u도v유장위k화k+1적유향SSSD도경(SSSD도경시유상동기점、종점、장도화불동부호적일대유향도경),저양적최소정정수k칭위S적Lewin지수,기작l(S).급출료위장위2적본원불가멱대호유향도적Lewin지수적최대치화지수집적부분원소.
