共 1 条
[1]
Super line connectivity properties of circulant graphs .2 F.Boesch,J.Wang. SIAM J.Algebra.Discrete Math . 1986
Reliability Analysis of the Cayley Graphs of Dihedral Groups
被引：0
作者：
宋淑娇
王殿军
机构：
[1] DepartmentofMathematicalSciences,TsinghuaUniversity
关键词：
super-λ;
reliability;
Cayley graph;
dihedral group;
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
070104 ;
摘要：
Cayley graphs have many good properties as models of communication networks.This study analyzes the reliability of the Cayley graph based on the dihedral graph.Graph theory and analyses show that almost all Cayley graphs of the dihedral graph D 2n are optimal super-λ.The number (G) i N of cutsets ofsize i,λ≤i≤λ' is given as Ni(G)=n((n-1)δ/i-δ).
引用
收藏
页码：36 / 40
页数：5
相关论文