几族3-优图

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户：Hzw_56

【摘要】

：

一个图G中含有的三个结点的导出连通子图的个数S3(G)在网络可靠性中起着重要作用.在同点数同边数图类中具有最大S3(G)的图称为3-优图,它所代表的网络是点故障概率接近1时的最

【作者】

：

黄振杰

【机构】

：

漳州师范学院数学系,漳州,363000

【出处】

：

数学的实践与认识

【发表日期】

：

2004年期

【关键词】

：

网络可靠性图子图 3-优图

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

一个图G中含有的三个结点的导出连通子图的个数S3(G)在网络可靠性中起着重要作用.在同点数同边数图类中具有最大S3(G)的图称为3-优图,它所代表的网络是点故障概率接近1时的最可靠网络.本文在已有的结果上进一步证明补图为aK3∪bK2∪K1和aK3-x的图分别是各自图类中唯一的3-优图;补图为aK3∪(b-1)K2∪2K1和(a-1)K3∪bK2∪P33的图是该图类中仅有的两个3-优图.

其他文献

高校图书馆对骨干教师培训服务的实践

该文就高校图书馆在骨干教师培训中如何发挥自身优势,做好培训的服务工作,实现高校图书馆的特色服务等问题进行了探讨.

期刊

高校图书馆骨干教师服务

一类完全消耗阵的图解法和矩阵解法

本文对一类完全消耗阵提出了图解法和矩阵解法.

期刊

有功与无功功率最优实时定价新方法

本文给出了一种基于社会收益最大化的有功与无功功率最优实时定价新方法.传统的研究仅仅考虑了电力系统运行成本最小这一目标.本文则把有功运行成本、无功运行成本与消费者的

期刊

电力市场实时定价有功功率无功功率