Some further results on the maximal hitting times of trees with some given parameters

Shuchao Li, Yangyang Xu, Huihui Zhang

Type: Article

Publication Date: 2022-03-12

Citations: 1

DOI: https://doi.org/10.1016/j.dam.2022.02.007

View

Locations

Discrete Applied Mathematics - View

Similar Works

Action	Title	Year	Authors
+	On a Class of Extremal Trees for Various Indices	2009	Clemens Heuberger Stephan Wagner
+	SOME COMBINATORIAL PARAMETERS ON T-RAY TREE WITH A GIVEN NUMBER OF LEAVES	1988	Liu B
+ PDF Chat	On the Number of t-Ary Trees with a Given Path Length	2006	G. Seroussi
+	Trees with extremal numbers of maximal independent sets including the set of leaves	2007	Iwona Włoch
+	Some extremal problems on the distance involving peripheral vertices of trees with given matching number	2022	Shuchao Li Nannan Liu Huihui Zhang
+	Maximal Independent Sets without Including any Leaves in Trees 1	2011	Zemin Jin Peipei Zhu Xiaoying Liang
+	ON SOME ENUMERATION PROBLEMS OF TREES	1987	Un C
+	Some Enumeration Tables for Rooted Trees by Height and Diameter	1971	J. W. W. Hillel Kumin
+	A new characterization of k-trees and some applications	2024	Lilian Markenzon Allana S. S. de Oliveira Cybele T. M. Vinagre
+	On the extremal values for the Mostar index of trees with given degree sequence	2020	Kecai Deng Shuchao Li
+	On Frieze's χ(3) limit for lengths of minimal spanning trees	1987	John Steele
+	On the (reverse) cover cost of trees with some given parameters	2020	Huihui Zhang Shuchao Li
+	On the tree with maximum general Randic Index.	2014	Risheng Cui Jin Guang-zhi Yinglie Jin
+	Expected Hitting Time of Double Graphs	2021	春雨孙
+	ON UPPER BOUNDS OF BANDWIDTHS OF TREES	1995	王建方姚兵
+	Trees with extremal numbers of dominating sets.	2006	Dorota Bród Zdzisław Skupień
+	On the branch size of random m-trees	1991	Борис Иванович Селиванов
+	Bounds on trees	2010	Miodrag Sokić
+	The optimal t-pebbling number of a certain complete m-ary tree	2018	Chin-Lin Shiue Hung-Hsing Chiang Mu-Ming Wong H. M. Srivastava
+	The M-Step Competition Number of Trees and Their Digraphs Construction	2024	Xiaoyi Wang Haixing Zhao Bo Deng

Cited by (1)

Action	Title	Year	Authors
+	Hitting times for random walks on tricyclic graphs	2023	Xiaomin Zhu Xu Yang

Citing (26)

Action	Title	Year	Authors
+	Cutpoint Decoupling and First Passage Times for Random Walks on Graphs	1999	Stephen Kirkland Michael Neumann
+	Maximum hitting time for random walks on graphs	1990	Graham Brightwell Peter Winkler
+	Resistances and currents in infinite electrical networks	1990	Carsten Thomassen
+ PDF Chat	The electrical resistance of a graph captures its commute and cover times	1989	Ashok K. Chandra Prabhakar Raghavan Walter L. Ruzzo Roman Smolensky
+	Random walks and the effective resistance of networks	1991	Prasad Tetali
+ PDF Chat	Covering Problems for Brownian Motion on Spheres	1988	Peter Matthews
+	Discrete Green's Functions	2000	Fan Chung Shing‐Tung Yau
+	Discrete Greenʼs functions and random walks on graphs	2012	Hao Xu Shing‐Tung Yau
+	Random walks on highly symmetric graphs	1990	Luc Devroye Amine Sbihi
+	Extremal cover times for random walks on trees	1990	Graham Brightwell Peter Winkler
+ PDF Chat	Hitting Times of Walks on Graphs through Voltages	2014	José Luis Palacios Eduardo Gómez Miguel Del Río
+	Random walk and electric currents in networks	1959	C. St. J. A. Nash‐Williams
+ PDF Chat	Hitting Times, Cover Cost, and the Wiener Index of a Tree	2016	Agelos Georgakopoulos Stephan Wagner
+ PDF Chat	The Best Mixing Time for Random Walks on Trees	2016	Andrew Beveridge Jeanmarie Youngblood
+	Hitting times for random walks on subdivision and triangulation graphs	2017	Haiyan Chen
+	Expected hitting times for random walks on quadrilateral graphs and their applications	2017	Jing Huang Shuchao Li
+	The hitting time of random walk on unicyclic graphs	2019	Xiaomin Zhu Xiao‐Dong Zhang
+ PDF Chat	An explicit formula of hitting times for random walks on graphs	2014	Hao Xu Shing‐Tung Yau
+	Further results on the expected hitting time, the cover cost and the related invariants of graphs	2018	Jing Huang Shuchao Li Zheng Xie
+	Extremal cover cost and reverse cover cost of trees with given segment sequence	2019	Shuchao Li Shujing Wang
+	Extremal hitting times of trees with some given parameters	2020	Huihui Zhang Shuchao Li
+	On the (reverse) cover cost of trees with some given parameters	2020	Huihui Zhang Shuchao Li
+	The Hitting Times of Random Walks on Bicyclic Graphs	2021	Xiaomin Zhu Xiao‐Dong Zhang
+	Random walks on edge-transitive graphs (II)	1999	José Luis Palacios José Miguel Renom Pedro Berrizbeitia
+	None	2001	Andrey A. Dobrynin R. C. Entringer Iván Gutman
+	A Tractable Variant of Cover Time	2012	Agelos Georgakopoulos