首页 | 本学科首页   官方微博 | 高级检索  
     检索      

随机映射图的局部图
引用本文:陈新兴,应坚刚.随机映射图的局部图[J].数学年刊A辑,2010,31(4).
作者姓名:陈新兴  应坚刚
作者单位:复旦大学数学科学学院,上海,200433
基金项目:国家自然科学基金(No.10671036)资助的项目 
摘    要:讨论了当n趋向无穷大时,n个顶点的随机映射图的k-局部图收敛于随机生长过程时刻k的二叉图,这儿,k-局部图足随机映射图前k个顶点{1,2,…,k}所生成的最小图.在这种意义下,称随机映射图为渐近二叉的.

关 键 词:随机映射图  二叉树  局部图  图的随机生长过程  遍历

Local Image of Random Mapping Graphs
CHEN Xinxing,YING Jiangang.Local Image of Random Mapping Graphs[J].Chinese Annals of Mathematics,Series A,2010,31(4).
Authors:CHEN Xinxing  YING Jiangang
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号