×
朱晓敏;张晓东

双圈图上随机游动的击中次数。 （英语） Zbl 1479.05332号

图形梳。 37，第6号，2365-2386（2021）.
小结：设（H_G（x，y）是简单连通图（G）上第一次从顶点到顶点的预期击中时间，（varphi（G）：=max\left\{H_G，y）：x，y\in V（G）\right\}中称为击中时间。本文给出了所有（n）-顶点双圈图中（varphi（G））的尖锐上下界，并确定了极值图。

引用于1审查
引用于2文件

MSC公司：

05C81号 图上的随机游动
05C35号 图论中的极值问题
60克50 独立随机变量之和；随机行走
60J10型 马尔可夫链（离散状态空间上的离散时间马尔可夫过程）

关键词：

击球时间;双圈图;随机游动
PDF格式BibTeX公司 XML格式引用
\textit{X.Zhu}和\textit{X.-D.Zhang}，图形梳。37，第6号，2365--2386（2021；Zbl 1479.05332）
全文： 内政部

参考文献：

[1] Aldous，D.，顶点传递图上随机游动的点击次数，数学。程序。剑桥菲洛斯。Soc.，106，1，179-191（1989）·Zbl 0668.05043号 ·doi:10.1017/S0305004100068079
[2] JA布莱克本，桥接电路。In:《科学家和工程师现代仪器》（2001），纽约：斯普林格，纽约·doi:10.1007/978-1-4613-0103-5
[3] Bollobás，B.，《现代图论》（1998），纽约：Springer，纽约·兹伯利0902.05016 ·数字对象标识代码：10.1007/978-1-4612-0619-4
[4] Brightwell，G。；Winkler，P.，《树上随机漫步的极值覆盖时间》，《图论》，14，5，547-554（1990）·兹比尔074305015 ·doi:10.1002/jgt.3190140505
[5] Brightwell，G。；Winkler，P.，图上随机游走的最大命中次数，兰德。结构。阿尔及利亚。，1, 3, 263-276 (1990) ·Zbl 0744.05044号 ·doi:10.1002/rsa.3240010303
[6] Chang，X。；Xu，H.，Chung Yau不变量与具有对称命中时间的图，J.图论，85，3，691-705（2017）·Zbl 1367.05198号 ·doi:10.1002/jgt.22099
[7] Chandra，A.K.，Raghavan，P.，Ruzzo，W.L.，Smolensky，R.，Tiwari，P.：图形的电阻捕捉其通勤和覆盖时间。计算。复杂。6(4), 312-340 (1996/97) ·Zbl 0905.60049号
[8] Chen，HY，细分和三角剖分图上随机游动的击中时间，线性多线性代数。，66, 1, 117-130 (2018) ·Zbl 1387.05241号 ·doi:10.1080/030081087.2017.1287159
[9] 陈，HY；Zhang，FJ，带割点图的预期命中时间，Stat.Prob。莱特。，66, 1, 9-17 (2004) ·Zbl 1081.62042号 ·doi:10.1016/j.spl.2003.12.001
[10] Chung，A。；风机，RK；Yau，ST，离散格林函数，J.Combin。A、 91、191-214（2000）·Zbl 0963.65120号 ·doi:10.1006/jcta.2000.3094
[11] 科吉尔，R。；Peng，C.，图上随机游动击中次数的一种生成树方法，SIAM J.离散数学。，24, 3, 808-820 (2010) ·Zbl 1223.05287号 ·doi:10.1137/090758982
[12] 多伊尔，PG；Snell，JL，《随机漫步和电子网络》，数学。美国协会，1984年，5（1984）·Zbl 0583.60065号
[13] 乔治科普洛斯，A。；Wagner，S.，《命中次数、覆盖成本和树的维纳指数》，《图论》，84，3，311-326（2017）·Zbl 1359.05113号 ·doi:10.1002/jgt.22029文件
[14] 黄，J。；Li，SC，四边形上随机游动的期望击中时间及其应用，线性多线性代数。，66, 12, 2389-2408 (2018) ·Zbl 1397.05168号 ·doi:10.1080/03081087.2017.1395793
[15] 黄，J。；李，SC；Xie，Z.，关于图的期望命中时间、覆盖代价和相关不变量的进一步结果，离散数学。，342, 78-95 (2019) ·Zbl 1400.05218号 ·doi:10.1016/j.disc.2018.09.019
[16] 池田，S。；库博，I。；Yamashita，M.，使用局部度信息的有限图上随机游动的击中和覆盖时间，Theor。计算。科学。，410, 1, 94-100 (2009) ·Zbl 1408.05117号 ·doi:10.1016/j.tcs.2008.10.020文件
[17] Kemeny，J.G.，Snell，J.L.：有限马尔可夫链。van Nostrand，普林斯顿（1960）·Zbl 0328.60035号
[18] DJ克莱恩；Randić，M.，阻力距离，J.Math。化学。，12, 81-95 (1993) ·doi:10.1007/BF01164627
[19] SJ柯克兰；Neumann，M.，图上随机游动的割点解耦和首次通过时间，SIAM J.矩阵分析。申请。，20, 860-870 (1999) ·Zbl 0934.65004号 ·doi:10.1137/S089547979897318800
[20] GF Lawler，连通图上随机游动的预期命中次数，离散数学。，61, 5-15 (1986) ·Zbl 0599.60012号 ·doi:10.1016/0012-365X（86）90030-0
[21] Lovász，L.，《图上的随机漫步：一项调查》，《组合数学》，Paul Erdös Is Erthy，Bolyai Soc.Math。螺柱，2353-397（1993）·Zbl 0854.60071号
[22] Palacios，JL，连通图上随机游动的预期击中次数的界，线性代数。申请。，141, 241-252 (1990) ·Zbl 0711.05040号 ·doi:10.1016/0024-3795（90）90321-3
[23] Palacios，JL，关于在树上随机行走的命中时间，Stat.Prob。莱特。，79, 234-236 (2009) ·Zbl 1168.90003号 ·doi:10.1016/j.spl.2008.07.046
[24] 医学博士Río；Palacios，JL，《将图上行走的击球次数分解为简单的击球时间》，Methodol。计算。申请。探针。，18, 1035-1042 (2016) ·兹比尔1370.05194 ·doi:10.1007/s11009-015-9455-6
[25] Seneta，E.，非负矩阵和马尔可夫链（1981），纽约：Springer，纽约·Zbl 1099.60004号 ·数字对象标识代码：10.1007/0-387-32792-4
[26] Tetali，P.，《随机游走和网络的有效阻力》，J.Theor。探针。，4, 1, 101-109 (1991) ·Zbl 0722.60070号 ·doi:10.1007/BF01046996
[27] Xu，H。；Yau，ST，离散格林函数和图上的随机游动，J.Combin。A、 120483-499（2013）·兹比尔1256.05225 ·doi:10.1016/j.jcta.2012.10.002
[28] Xu，H。；Yau，ST，图上随机游动的击中时间的显式公式，Pure Appl。数学。Q.，10，3，567-581（2014）·Zbl 1306.05228号 ·doi:10.4310/PAMQ.2014.v10.n3.a6
[29] Zhang，H.，Li，S.：给定参数的树的极端命中次数。线性多线性代数。(2020). doi:10.1080/03081087.2020.1789538·Zbl 1493.05277号
[30] 朱，XM；张，X-D，单圈图上随机游动的击中时间，线性多线性代数。，69, 4, 573-592 (2021) ·Zbl 1461.05190号 ·doi:10.1080/03081087.2019.1611732
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。