宁静致远分享 http://blog.sciencenet.cn/u/abyssoop

博文

给定度序列的图空间在随机交叉重连操作下的可遍历性

已有 4904 次阅读 2010-7-15 14:11 |个人分类:论文交流|系统分类:论文交流| 度序列, 随机交叉重连, 可遍历, 图空间

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

https://blog.sciencenet.cn/blog-383950-344173.html

上一篇:IPv4与IPv6自治系统级网络拓扑演化中的相变
下一篇:social network相关的几个定义
收藏 IP: .*| 热度|

0

发表评论 评论 (1 个评论)

数据加载中...
扫一扫,分享此博文

全部作者的精选博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-11-23 23:00

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部