- 本原不可幂带号简单图的基指数集的刻划
- 2014年
- 一个本原不可幂带号有向图S的基指数l(S)是指使得在S中,从任意一点u到任意一点v都有一对长为l的SSSD途径的最小整数l.本文将完全刻划n阶本原不可幂简单图的基指数集.
- 马钰陈佘喜
- 关键词:本原
- 具有最大基指数的本原不可幂带号简单图
- 2014年
- 一个本原不可幂带号有向图S的基指数l(S)是这样的最小正整数l,使得在S中,从任意一点u到任意一点v都有一对长为l的SSSD途径.本文给出了本原不可幂带号简单图的基指数的最大值,并完全刻划了具有最大基指数的本原不可幂带号简单图.
- 陈佘喜刘建勋马钰
- 关键词:本原有向图