山东科学
山東科學
산동과학
Shandong Science
2015年
5期
72-76
,共5页
有向图%本原图%m-competition指数
有嚮圖%本原圖%m-competition指數
유향도%본원도%m-competition지수
digraph%primitive digraph%m-competition index
设D是一个n阶本原有向图,对于正整数m及n(1≤m≤n),定义本原有向图D的m-competition指数为最小正整数k,满足对于任意一对顶点x和y,在D中都存在m个不同的顶点v1,v2,…,vm,使得xk→ v1且yk→vi(i=1,2,…,m).文中讨论了一个含有两个n-2圈和一个n-3圈的n阶本原有向图D.由D的结构得到本原有向图Dn-2和Dn-3,再根据m-competition指数的定义,得到这个本原有向图D的m-competition指数.
設D是一箇n階本原有嚮圖,對于正整數m及n(1≤m≤n),定義本原有嚮圖D的m-competition指數為最小正整數k,滿足對于任意一對頂點x和y,在D中都存在m箇不同的頂點v1,v2,…,vm,使得xk→ v1且yk→vi(i=1,2,…,m).文中討論瞭一箇含有兩箇n-2圈和一箇n-3圈的n階本原有嚮圖D.由D的結構得到本原有嚮圖Dn-2和Dn-3,再根據m-competition指數的定義,得到這箇本原有嚮圖D的m-competition指數.
설D시일개n계본원유향도,대우정정수m급n(1≤m≤n),정의본원유향도D적m-competition지수위최소정정수k,만족대우임의일대정점x화y,재D중도존재m개불동적정점v1,v2,…,vm,사득xk→ v1차yk→vi(i=1,2,…,m).문중토론료일개함유량개n-2권화일개n-3권적n계본원유향도D.유D적결구득도본원유향도Dn-2화Dn-3,재근거m-competition지수적정의,득도저개본원유향도D적m-competition지수.
