带号有向图相关论文
设S是带号有向图,如果S的基础有向图D(S)对称,且S的每个2圈都是负圈,则称S是反对称带号有向图.显然,若带号有向图S是本原反对称的,......
Primitive non-powerful symmetric loop-free signed digraphs with given base and minimum number of arc
在文献[1]中,尤利华、邵嘉裕等人把本原有向图的本原指数的概念推广到本原带号图的基指数.在文献[2]中,Z.Li等证明了powerful本原......
学位
在文献[1]中,程波和柳柏濂研究了本原对称带号有向图的基指数和基指数集,证明了n阶本原对称带号有向图的基指数的可达上界为2n,并......
学位
如果存在正整数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}......