拟正则图的最大边边连通度(英文)

定义了图的边边连通度,设计了一类具有最大边边连通度的拟正则图。     

线图连通度的界

首先给出了线图连通度κ_L的一个上界;κ_L≤δ+△-2;其次得出了在条件δ≥[n/2]+1下κ_L的一个很好的下界;κ_L≥2δ-2;由此得到当δ≥[n/2]+1时,若G为正则图,则κ_L=2δ-2,若G为拟正则图,则κ_L=2δ-2或2δ-1。     

拟正则图的最大线图连通度及其应用

引入了拟正则(p,q)图的最大线图连通度R(p,q),得到上、下界至多相差1的R(p,q)的取值范围:2m-2相似文献   

多总线系统的最优总线容错性分析与设计

首先建立了多总线系统三种容错性指标(总线容错度T_b、处理机容错度T_p、混合容钳度T_(bp))与相应的二元图连通度的关系。然后,借助于二元图的最佳连通性,就一般情形,提出了两类多总线系统,它们具有最优总线容错度、最优混合容错度和较优处理机容错度。