首页 | 本学科首页   官方微博 | 高级检索  
     检索      

网络结构的边毁裂度
引用本文:刘二强,李银奎.网络结构的边毁裂度[J].纯粹数学与应用数学,2014,30(4):428-434.
作者姓名:刘二强  李银奎
作者单位:青海民族大学数学与统计学院,青海西宁,810007
基金项目:教育部“信息网络抗毁性与嵌入式理论研究”,青海民族大学“基于抗毁性的网络结构优化研究”
摘    要:在毁裂度的基础上,研究图的边的毁裂度.通过优化组合、归纳假设的方法界定了图的边毁裂度的值,如笛卡尔积图:Pm×Pn,Pm×Cn,Cm×Cn,Km×Kn,并界定了G=G1×G2的边毁裂度的界.最后给出了一些基本图,如路、圈、星图、完全二部图Km,n的线图边毁裂度.

关 键 词:边毁裂度  笛卡尔积图  线图

The edge rupture degree of network structure
Liu Erqiang,Li Yinkui.The edge rupture degree of network structure[J].Pure and Applied Mathematics,2014,30(4):428-434.
Authors:Liu Erqiang  Li Yinkui
Institution:(School of Mathematics and Statistics, Qinghai Nationalities University, Xining 810007, China)
Abstract:This paper is based on the rupture degree, and researches the edge rupture degree of graphs. By methods of optimized combination, inductive hypothesis,define the edge rupture degree of graphs.Such as the Cartesian product graphs :Pm × Pn, Pm × Cn, Cm × Cn, Km× Kn,and define the bound of edge rupture degree of G = G1 × G2. At last, discussed the rupture degree of line graph of some graph classes, such as paths, circle, star graph, complete bipartite graph K and so on.
Keywords:the stability of network  edge rupture degree  the cartesian product graph  line graph
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号