1-点故障交错群图AG5的指定二不交路覆盖

作者：李旭璟; 李晶^*

来源：宁夏师范学院学报, 2019, 40(10): 9-56.

• 交错群图
• 容错性
• 不交路覆盖

对交错群图AGn的指定二不交路覆盖性进行了研究,证明了在AG5中至多有一个故障点时,对于指定源点s1,s2和汇点t1,t2存在两条不相交的路连接s1,t1和s2,t2.

• 单位
  太原科技大学