围长为2的本原有向图的最小顶点指数集

摘要

研究一类本原有向图的最小顶点指数集 ,证明了n(≥ 3)阶围长为 2的本原有向图的最小顶点指数集En是 :若n是奇数 ,则En ={ 2 ,3,… ,2n - 3} ;若n是偶数 ,则En={ 2 ,3,… ,2n- 4 } .