张国强
给定度序列的图空间在随机交叉重连操作下的可遍历性
2010-7-15 14:11
阅读:4790
标签:度序列, 随机交叉重连, 可遍历, 图空间
摘要:在网络拓扑研究领域,保持度序列的边交叉重连被广泛应用于游历所有具有相同度序列的简单图构成的图空间。本文证明了在简单的度保持交叉重连下,该图空间是可遍历的,同时给出了将一个图转换成另一个图所需要的重连操作的上限。 论文: Traversability of the graph space

转载本文请联系原作者获取授权,同时请注明本文来自张国强科学网博客。

链接地址:https://wap.sciencenet.cn/blog-383950-344173.html?mobile=1

收藏

分享到:

当前推荐数:0
推荐到博客首页
网友评论1 条评论
确定删除指定的回复吗?
确定删除本博文吗?