一类整数规划的最优解与有向循环图的围长

我们在本文给出一人简单方法，求解一类整数线性规划问题，这类整数规划的极小费用对应于一类２度有向循环图的围长。     

Isomorphisms of Cayley Digraphs of Infinite Abelian Groups

ＩｓｏｍｏｒｐｈｉｓｍｓｏｆＣａｙｌｅｙＤｉｇｒａｐｈｓｏｆＩｎｆｉｎｉｔｅＡｂｅｌｉａｎＧｒｏｕｐｓ￥ＭｅｎｇＪｉｘｉａｎｇ（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＸｉｎｊｉａｎｇＵｎｉｖｅｒｓｉｔｙ，Ｕｒｕｍｃｈｉ，８３００４６）Ａｂｓ...     

平衡半传递有向图的弧连通性

有向图D=（V, E）被称为是极大弧连通的,如果λ（D）=δ（D）。此外,有向图D被称为是超弧连通的,如果每个最小的弧割都是其某个点的入弧集或者出弧集。以X1和X2为两部的一个有向二部图是半传递的,如果自同构群Aut（D）分别传递的作用在X1和X2上。在这篇论文中,证明了强连通的半传递有向图是极大弧连通的。还证明了除了少部分例外,连通半传递平衡有向图是超弧连通的。