期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
折叠超立方体的边邻域连通度
1
作者 王霞 朱国华 付新荣 《广西师范学院学报(自然科学版)》 2009年第1期25-27,共3页
折叠超立方体是最受关注的网络模型之一.设e是图G的一条边,如果从图G中删掉以e为中心的双星子图,则称e"倒戈".设S为一个边集,如果S中的边全部倒戈,若剩下的子图或者不连通,或者是一个孤立点,或者是空集,则称S为G的割边策略.G... 折叠超立方体是最受关注的网络模型之一.设e是图G的一条边,如果从图G中删掉以e为中心的双星子图,则称e"倒戈".设S为一个边集,如果S中的边全部倒戈,若剩下的子图或者不连通,或者是一个孤立点,或者是空集,则称S为G的割边策略.G的最小割边策略所含的边数为边邻域连通度.该文主要证明了折叠超立方体FQn的边邻域连通度为n. 展开更多
关键词 边邻域连通度 折叠超立方体 割边策略
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部