广东技术师范学院学报
廣東技術師範學院學報
엄동기술사범학원학보
JOURNAL OF GUANGDONG POLYTECHNIC NORMAL UNIVERSITY
2003年
6期
50-51
,共2页
本原有向图%本原指数%Lewin数
本原有嚮圖%本原指數%Lewin數
본원유향도%본원지수%Lewin수
一个有向图称为本原的,如果存在正整数k,使得对每个顶点u到每个顶点v(可以是u)都有一条长为k的途径.如果G是本原的,这种最小的k称为G的本原指数,记作exp(G).如果从某点u到某点v(可以是u)存在长为k和k+1的途径,这种最小的k称为G的Lewin数,记作l(G).Jian Shen和Stewart Neufeld猜想,exp(G)≥2l(G).本文就一类特殊的本原有向图证明猜想成立.
一箇有嚮圖稱為本原的,如果存在正整數k,使得對每箇頂點u到每箇頂點v(可以是u)都有一條長為k的途徑.如果G是本原的,這種最小的k稱為G的本原指數,記作exp(G).如果從某點u到某點v(可以是u)存在長為k和k+1的途徑,這種最小的k稱為G的Lewin數,記作l(G).Jian Shen和Stewart Neufeld猜想,exp(G)≥2l(G).本文就一類特殊的本原有嚮圖證明猜想成立.
일개유향도칭위본원적,여과존재정정수k,사득대매개정점u도매개정점v(가이시u)도유일조장위k적도경.여과G시본원적,저충최소적k칭위G적본원지수,기작exp(G).여과종모점u도모점v(가이시u)존재장위k화k+1적도경,저충최소적k칭위G적Lewin수,기작l(G).Jian Shen화Stewart Neufeld시상,exp(G)≥2l(G).본문취일류특수적본원유향도증명시상성립.
