首页 > 《数学研究》 > 2003年4期 > n维有向de Bruijn图和无向de Bruijn图上的随机游动

n维有向de Bruijn图和无向de Bruijn图上的随机游动

在线阅读下载PDF 导出详情

摘要本文对有向和无向deBruijn图上的随机游动进行了研究,得出了有向deBruijn图上简单随机游动任意两点之间平均击中时间的显式表达式,并证明了有向和无向deBruijn图上随机游动的快速收敛性.

DOI ojnk31l1jr/2141037

作者陈海燕

机构地区不详

出处《数学研究》 2003年4期

关键词随机游动平均击中时间快速收敛

分类 [理学][基础数学]

出版日期 2003年04月14日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1杨君辉. CONSTRUCTING THE HAMILTON CYCLE ON γ-ARY DE BRUIJN-GOOD GRAPH——THE γ-ARY DE BRUIJN SEQUENCE.系统科学,1991-01.
2林秋英. 广义de Bruijn有向图及其叠线图的支撑树与欧拉环游的计数.基础数学,2002-02.
3李飞菲. 基于de Bruijn图的序列拼接算法研究与实现.计算机科学与技术,2016-01.
4XuJunming;FanYingmei. SUPER EDGE-CONNECTIVITY OF DE BRUIJN AND KAUTZ UNDIRECTED GRAPHS.基础数学,2004-04.
5孔令峰;苏文龙;罗海鹏. 有向图n-^→C3的优美性.高等教育学,2007-03.
6Yan Shengting. Anláisis de estrategias lingiiǐsticas en los medios de comunicación.教育学,2015-02.
7白燕茹;黄晓晖;张昭. 有向笛卡尔积图的有向度量维数.基础数学,2012-01.
8孟吉翔;黄琼湘. 有向循环图的同构.基础数学,1994-04.
9罗涛,王璐,田恬,符文慧,裴华莲,郑英杰,戴江红. 匹配在观察性研究中的作用——有向无环图视角.医药卫生,2021-05.
10李慧倩;曾大军;郑晓龙;王飞跃;毛文吉. 基于开源软件的有向图研究.系统科学,2008-01.

来源期刊

数学研究

数学研究

相关推荐

同分类资源更多

相关关键词

随机游动平均击中时间快速收敛

返回顶部