带号有向图相关论文
如果存在正整数k使得对于D中任意两点u和v(允许u=v),在D中都有从u到v的长为k的有向途径,则称有向图D是本原的.给有向图的每条弧赋......
研究了图类n阶无环的本原反对称带号有向图的基指数,证明了其最大基指数为2n-1,刻画了达到上界的极图.设C是带号有向图S中长为l的......
研究了n阶无环的本原反对称带号有向图S的局部基lS(k),得到了lS(k)≤max{n+l-1,n+k-1}(l为S中最小奇圈的长),给出了k≥l时lS(k)=n+k-1的一个极......
研究迹非零的本原不可幂对称符号模式矩阵,完全解决了基的最大值、极矩阵和指数集问题....
设S是一个本原不可幂带号有向图,则存在正整数k,使得存在u,v∈V(S),S中从u到v有长为k和k+1的有向SSSD途径(SSSD途径是有相同起点、终点、长......
设q,s是任意的2个正整数,满足1≤s〈q≤n,g.c.d.(q,s)=1,且q+s≥n+1.定义有向图Dn,q,s=(V,E),其中V={v1,v2,…,vn},E={(vi,vi+1)|1≤i≤n-1}......