%0 Journal Article
%T The Fault Tolerant Analysis of Star Graph Interconnection Network<br>Star图互连网络的容错性分析
%A NIE Xiao-Dong
%A LIU Hong-Mei
%A XU Jun-Ming
%A <br>聂晓冬
%A 刘红美
%A 徐俊明
%J 数学物理学报(A辑)
%D 2004
%I 
%X 限制连通度和限制容错直径是衡量互连网络可靠性的两个重要参数．当考察这两个参数时，总假设网络中和一台计算机相连接的所有计算机不会同时出现故障．该文证明了Star图互连网络的极小分离集和极小限制分离集的唯一性，然后得到了Star图的限制连通度是2n-4，当n=3，5和n≥7时，它的限制容错直径是|_3(n—1)／2_| 2，对于n=4，6，限制容错直径是|_3(n-1)／2_| 3，即限制容错直径只比它的容错直径大1．
%K Star graph
%K Connectivity
%K Fault tolerance
%K Restricted connectivity
%K Restricted fault diameter
%K Separating set<br>Star图
%K 连通度
%K 容错性
%K 限制连通度
%K 限制容错直径
%K 分离集
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=37F46C35E03B4B86&jid=4DB553CDB5F521D8C921082E5C95EC80&aid=7DC96BFD332A899B&yid=D0E58B75BFD8E51C&vid=B91E8C6D6FE990DB&iid=0B39A22176CE99FB&sid=BBF7D98F9BEDEC74&eid=5BC9492E1D772407&journal_id=1003-3998&journal_name=数学物理学报(A辑)&referenced_num=1&reference_num=15