On the last new vertex visited by a random walk in a directed graph

On the last new vertex visited by a random walk in a directed graph

Bibliographic Details
Main Authors:	Calum Buchanan, Paul Horn, Puck Rombach
Format:	Article
Language:	English
Published:	Shahin Digital Publisher 2023-03-01
Series:	Discrete Mathematics Letters
Subjects:	random walks directed graphs cover tours
Online Access:	https://www.dmlett.com/archive/v11/DML23_v11_pp96-98.pdf

Similar Items

Random walks on Cayley graphs of complex reflection groups
by: Maksim M. Vaskouski
Published: (2021-11-01)

Graph Embedding Framework Based on Adversarial and Random Walk Regularization
by: Wei Dou, et al.
Published: (2021-01-01)

Random-Walk Laplacian for Frequency Analysis in Periodic Graphs
by: Rachid Boukrab, et al.
Published: (2021-02-01)

Can a Quantum Walk Tell Which Is Which?A Study of Quantum Walk-Based Graph Similarity
by: Giorgia Minello, et al.
Published: (2019-03-01)

Relating Vertex and Global Graph Entropy in Randomly Generated Graphs
by: Philip Tee, et al.
Published: (2018-06-01)

Toughness of Recursively Partitionable Graphs
by: Calum Buchanan, et al.
Published: (2023-01-01)

Directed random geometric graphs: structural and spectral properties
by: Kevin Peralta-Martinez, et al.
Published: (2022-01-01)

Mashup-Oriented API Recommendation via Random Walk on Knowledge Graph
by: Xin Wang, et al.
Published: (2019-01-01)

SemanticGraph2Vec: Semantic graph embedding for text representation
by: Wael Etaiwi, et al.
Published: (2023-03-01)

Quantum walk neural networks with feature dependent coins
by: Stefan Dernbach, et al.
Published: (2019-09-01)

On the Vertex-Connectivity of an Uncertain Random Graph
by: Hao Li, et al.
Published: (2020-01-01)

Hitting times for random walks on tricyclic graphs
by: Xiao-Min Zhu, et al.
Published: (2023-01-01)

Random and Directed Walk-Based Top- Queries in Wireless Sensor Networks
by: Jun-Song Fu, et al.
Published: (2015-05-01)

Graph learning considering dynamic structure and random structure
by: Haiyao Dong, et al.
Published: (2023-07-01)

Graph Embedding via Graph Summarization
by: Jingyanning Yang, et al.
Published: (2021-01-01)

Replacement and zig-zag products, Cayley graphs and Lamplighter random walk
by: Alfredo Donno
Published: (2013-03-01)

Non symmetric random walk on infinite graph
by: Marcin J. Zygmunt
Published: (2011-01-01)

On conditional configuration graphs with random distribution of vertex degrees
by: Yury Pavlov
Published: (2016-09-01)

An Entropy-Based Directed Random Walk for Cancer Classification Using Gene Expression Data Based on Bi-Random Walk on Two Separated Networks
by: Xin Hui Tay, et al.
Published: (2023-02-01)

Partial Matching of Large Scale Process Plant Models Using Random Walk on Graphs
by: Weiwei Mao, et al.
Published: (2020-01-01)

Towards PageRank Update in a Streaming Graph by Incremental Random Walk
by: Zhipeng Sun, et al.
Published: (2022-01-01)

On the dimension of the minimal vertex cover semigroup ring of an unmixed bipartite graph
by: Cristina Bertone, et al.
Published: (2008-11-01)

Directed random graphs with given degree distributions
by: Mariana Olvera-Cravioto, et al.
Published: (2013-01-01)

ON SOME VERTEX-TRANSITIVE DISTANCE-REGULAR ANTIPODAL COVERS OF COMPLETE GRAPHS
by: Ludmila Yu. Tsiovkina
Published: (2022-12-01)

Principles of random walk /
by: 229497 Spitzer, Frank Ludwig
Published: (1975)

Approximating the Minimum Tour Cover of a Digraph
by: Viet Hung Nguyen
Published: (2011-04-01)

Random walks on graphs and approximation of L²-Invariants
by: Kricker, Andrew, et al.
Published: (2022)

Controlled transport in chiral quantum walks on graphs
by: Yi-Cong Yu, et al.
Published: (2023-01-01)

A New Outlier Detection Model Using Random Walk on Local Information Graph
by: Chao Wang, et al.
Published: (2018-01-01)

Node Classification in Attributed Multiplex Networks Using Random Walk and Graph Convolutional Networks
by: Beibei Han, et al.
Published: (2022-01-01)

Foremost Walks and Paths in Interval Temporal Graphs
by: Anuj Jain, et al.
Published: (2022-09-01)

Multicast Capacity for VANETs With Directional Antenna and Delay Constraint Under Random Walk Mobility Model
by: Jiajie Ren, et al.
Published: (2017-01-01)

On limit distributions of vertex degrees in a configuration graph
by: Irina Cheplyukova
Published: (2015-10-01)

Random and restricted walks : theory and applications /
by: 229990 Barber, Michael N., et al.
Published: (1970)

Branching Random Walks in a Random Killing Environment with a Single Reproduction Source
by: Vladimir Kutsenko, et al.
Published: (2024-02-01)

EEG Pattern Classification of Picking and Coordination Using Anonymous Random Walks
by: Inon Zuckerman, et al.
Published: (2022-03-01)

WALK POLYNOMIAL: A New Graph Invariant
by: Nizami Abdul Rauf, et al.
Published: (2018-07-01)

Graphs Having Most of Their Eigenvalues Shared by a Vertex Deleted Subgraph
by: Alexander Farrugia
Published: (2021-09-01)

Random walks with sticky barriers
by: Vladyslav Bohun, et al.
Published: (2022-03-01)

Randomised random walk on a random walk /
by: 258250 Lee, P. A.
Published: (1983)