拟正则图相关论文
本文考虑图上阈值为1的紧邻选举模型,把Zd上阈值为1的邻域N的选举模型的已有结论推广到了图上,并找出了一类阈值为1的紧邻选举模型具......
定义了图的边边连通度,设计了一类具有最大边边连通度的拟正则图。...
引入了则(p,q)图的最大线图连通度R(p,q),得到上、下界至多相差1的R(p,q)的取值范围:2m-2≤R(p,q)≤2m-2+[2mr+r/mp+r],其中m=[2q/p],r=(2q)modp。将此结果应用于容错多总线系统的最优设计,提出了两类最优......