系统科学与数学
繫統科學與數學
계통과학여수학
JOURNAL OF SYSTEMS SCIENCE AND MATHEMATICAL SCIENCES
2009年
3期
309-314
,共6页
上广义指数%上本原有向图%对称有向图%极图
上廣義指數%上本原有嚮圖%對稱有嚮圖%極圖
상엄의지수%상본원유향도%대칭유향도%겁도
设D是n阶有向图(允许有环但不允许有重复弧),X C V(D),集指数expD(X)是这样的最小正整数P,使得对D中每个点v,存在从X的至少一个点到V的长为P的途径.若这样的正整数P不存在,则定义expD(X)=∞.D的第k重上广义指数F(D,k):=max{expD(X)| X C V(D),|X|=k},1≤k≤n.如果F(D,k)<∞,则称D是k-上本原的.本文完全刻划了k-上本原对称有向图的第k重上广义指数的极图.
設D是n階有嚮圖(允許有環但不允許有重複弧),X C V(D),集指數expD(X)是這樣的最小正整數P,使得對D中每箇點v,存在從X的至少一箇點到V的長為P的途徑.若這樣的正整數P不存在,則定義expD(X)=∞.D的第k重上廣義指數F(D,k):=max{expD(X)| X C V(D),|X|=k},1≤k≤n.如果F(D,k)<∞,則稱D是k-上本原的.本文完全刻劃瞭k-上本原對稱有嚮圖的第k重上廣義指數的極圖.
설D시n계유향도(윤허유배단불윤허유중복호),X C V(D),집지수expD(X)시저양적최소정정수P,사득대D중매개점v,존재종X적지소일개점도V적장위P적도경.약저양적정정수P불존재,칙정의expD(X)=∞.D적제k중상엄의지수F(D,k):=max{expD(X)| X C V(D),|X|=k},1≤k≤n.여과F(D,k)<∞,칙칭D시k-상본원적.본문완전각화료k-상본원대칭유향도적제k중상엄의지수적겁도.
