直径为2的有向图的彩虹连通
利用概率方法证明:直径为2的有向图D的彩虹数→cr方(D)∈{2,3,4,5},直径为2的k-正则有向图D的强彩虹数→scr(D)≤[(e(4μ2k-2μ2+1))1/μ1],并且存在无穷多个满→cr(D)=→scr(D)=2的有向强正则图.
彩虹连通、直径为2的有向图、有向强正则图、概率方法
40
O157.5(代数、数论、组合理论)
湖南省大学生研究性学习和创新性实验计划项目C2017XTUSJ016
2018-06-04(万方平台首次上网日期,不代表论文的发表时间)
共4页
40-43