卡氏积图的抗毁性(英文)  

The Vulnerabilityof Cartesian Products of Graphs

作　　者：李银奎[1] 陈忠[1] 赵宁[1] 

机构地区：[1]青海民族大学数学系,西宁810007

出　　处：《西南师范大学学报（自然科学版）》2012年第2期18-21,共4页Journal of Southwest China Normal University(Natural Science Edition)

基　　金：国家自然科学基金(10861009);教育部"春晖计划"资助项目(Z2010071)

摘　　要：为了描述一些常用网络结构的抗毁性,为网络设计者设计高效网络结构提供有价值的方法和依据,通过界定完全图的卡氏积和网格图等一些常用网络图的毁裂度来刻画它们的抗毁性.In order to describe the vulnerability of some useful networks and offer valuable methods for network designers to construct efficient networks, the method of this paper is to measure the vulnerability of these networks by determining the rupture degree of Cartesian product of complete graphs and grids.

关 键 词：毁裂度 卡氏积 网格图 

分 类 号：O157.5[理学—数学]