本原极小强连通有向图1-指数的下界  

The Lower Bound of 1-exponent of Primitive Minimally Strong Digraphs

作　　者：胡亚辉[1] 

机构地区：[1]中南大学数学科学与计算技术学院,长沙410004

出　　处：《数学理论与应用》2006年第2期13-14,共2页Mathematical Theory and Applications

摘　　要：本文给出了n阶本原极小强连通有向图1-指数的下图:expD(1)4.且这个下界是可以达到的.Let D be a primitive,minimally strong digraph. In this paper,we prove that expD（v）≥4,and this bound is sharp.

关 键 词：1—指数 极小强连通有向图 本原 

分 类 号：O157.5[理学—数学]