最小出度相关论文
设D是具有m条弧的阶有向图,不含环及重弧.又设δ+(或δ-)为D的最小出度(或入度),而δ=max(δ+,δ-).记ρ(D)为D的邻接阵的最大特征......
对Lichiardopol提出的猜想,给定正整数q≥3,r≥1,在竞赛图T中,若最小出度δ+(T)≥(q-1)r-1,则在T中至少存在r个点不相交的q圈.证明了当r......