韧度的变量以及路和圈的长度

• 作 者: 高炜
• 机 构: 云南师范大学信息学院
• 出 处: 苏州科技学院学报：自然科学版
• 发表日期: 2016年1期
• 关键词: 图 韧度 韧度的变量 最长路 最长圈 graph toughness variation of toughness longest path lon
• 基金项目: 国家自然科学基金资助项目（11401519）

一般地,计算机网络用图来表示,其中顶点表示站点,边表示站点之间的通道。韧度和它的变量用来衡量网络的易受攻击性。对于无向简单图G,韧度的变量定义为τ（G） =min﹛｜S｜/ω（G-S）-1｜ω（G-S）≥2﹜若G不是完全图;τ（G）=∞若G是完全图。文中给出τ-韧度图中最长路和最长圈的长度的界。