全有向图的幂敛指数

设D为有向图，T（D）为D的全有向图（Total-digraph),k(D)和p(D)分别为D的幂敛指数（Index of convergence)与周期（Period)，本文证明了。1，对任意非平凡有向图D,p(T(D))=1,k(T(D))≤max{2p(D)-1,2K(D) 1}，特别地，当D为本原有向图时，k(T(D))≤k(D) 1，当D不含有向圈时，k(T(D))=2k(D)-1；当D为有向圈Cn时，k(T(D))=2n-1.2。对任意非平凡强连通图D,k(T(D))≥Diam(D) 1。我们还证明了以上界是不可改进的最好界。     

一类运算图的匹配数

设G是一个简单图,把G的每条边e=(a,b)变换成一个三角形ae^*b而得到一个新图,记为R (G), 其中新增加的顶点e^*的度为2.本文证明R (G)的匹配数完全由图G的顶点度序列确定.     

互补可换Lie代数

若L是有限维非幂零Lie代数,J（L）＝∞／∩／i=1L^i,称为互补可换Lie代数,如果J（L）与L的Cartan子代数是可换的,且L的每一真理想均包含J（L）。本完全刻划了代数闭域与实数域上互补可换Lie代数的特征。