论文部分内容阅读
设n，q，s是正整数，满足1≤s〈q≤n,g．c．d．（q，s）=1，且q＋s≥n＋1．定义有向图Dn,q,s=（V，E），其中V={1，2，…，n}，E={（i，i＋1）｜1≤i≤n-1}∪{（s，1），（n，n-q＋1）}．显然，Dn,q,s是本原有向图，且是一类重要的极图．运用了数论和图论的方法得到了Dn,q,s的scrambling指数，根据本原有向图D的本原指数exp（D）与scrambling指数k（D）的已知结论，猜想limn→∞k（D）/exp（D））=1/2．