- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
网络结构的边毁裂度-纯粹数学与应用数学.PDF
年 月 纯粹数学与应用数学
第 卷 第 期
网络结构的边毁裂度
刘二强 李银奎
青海民族大学数学与统计学院 青海 西宁
摘要:在毁裂度的基础上 研究图的边的毁裂度 通过优化组合、归纳假设的方法界定
了图的边毁裂度的值 如笛卡尔积图 × × × × 并界定
了 × 的边毁裂度的界 最后给出了一些基本图 如路、圈、星图、完全二部
图 的线图边毁裂度
关键词:边毁裂度 笛卡尔积图 线图
中图分类号: 文献标识码: 文章编号:
:
引引引言言言
特高压交流电网不但要求稳定可靠、不容易被破坏 而且要求特高压交流网络一旦被毁后
能够容易确定位置 且极易修复 借助图的连通参数讨论图网络的稳定性 对于在复杂电网中的
应用有特殊意义 文献 引入了如边连通度、边坚韧度、边完整度、离散度、边粘连度等
一些不错的刻画参数 只是每个参数都有各自的局限性 图的边毁裂度是一个新的度量参数文
献 对于图网络的刻画也有一定的影响 本文进一步的探讨了路、圈、完全图在笛卡尔积下
的图的边毁裂度以及路、圈、星图、完全二部图 在线图下的边毁裂度
设图 ⊆ 用 − 表示 − 的连通分支数 − 表示图 −
的最大连通分支的阶数 图的边毁裂度定义为
{ − − | | − − | ⊆ − }
对于一个边集 ⊆ 如果 − − | | − − 称 为 的一个−
集 文中讨论的图均为简单、无向图 未提及的术语及定义见文献
收稿日期:
基金项目:教育部“信息网络抗毁性与嵌入式理论研究”
青海民族大学“基于抗毁性的网络结构优化研究”
作者简介:刘二强 硕士 研究方向:图论与网络优化
第 期 刘二强等 网络结构的边毁裂度
一一一些些些笛笛笛卡卡卡尔尔尔积积积图图图的的的边边边毁毁毁裂裂裂度度度结结结果果果
定定定义义义 连通图 与 的笛卡尔积 × 是连通图
× ×
且对 ∈ ∈ ∈ × ⇔ 或者
且 ∈ 或者 且 ∈
× 构造的网络图可以看作是一顶点数为 × 的平面网格
定定定理理理 连通图 是 × 则 − −
证证证明明明 取 任一边割集
情情情形形形 ∩ ̸ ∅ ∩ ∅
− ≤ | | ≤ − 因此有
− − | | − − − | | − − − − | |
显然当 | | 时 − − | | − − − − − 为最大值 重复这
一做法 可得
− ≤ 每增加一个分支时 要多去掉 条边 相应地最大阶数减少
您可能关注的文档
- 第四章算术与字串运算.PDF
- 第章两点边值问题的数值解法.PDF
- 等式和不等式的概率证明-盐城工学院学报.PDF
- 简化的双线性法求Lax型7阶KdV方程的多孤子解-西南大学学报.PDF
- 简媜的生命情调有了转变.ppt
- 算子代数上Hermitian双线性泛函表示-华侨大学学报(自然科学版).PDF
- 算子代数上的广义正定函数33.PDF
- 类及其子类定义的是程序执行中可能出现的异常-湖南大学.ppt
- 类型化演算的双代数语义-计算机研究与发展.PDF
- 类特殊笛卡尔积图的均匀染色.PDF
- 2024年江西省寻乌县九上数学开学复习检测模拟试题【含答案】.doc
- 2024年江西省省宜春市袁州区数学九上开学学业水平测试模拟试题【含答案】.doc
- 《GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语》.pdf
- 中国国家标准 GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语.pdf
- GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- 《GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构》.pdf
- 中国国家标准 GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 中国国家标准 GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 《GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南》.pdf
文档评论(0)