具有环的本原有向图的重指数集(英文)

摘要

设S1n(k)和S2 n(k)分别表示至少有一个环的n阶本原有向图的第k个下重指数集和第k个上重指数集 ,对 2≤k≤n - 1,证得S1n(k) ={ 1,2 ,… ,n -k} ,S2 n(k) ={ 1,2 ,… ,2n -k - 1} .