Directed graphs, Hamiltonicity and doubly stochastic matrices.

Vivek S. Borkar Vladimir Ejov Jerzy A. Filar

Published in: Random Struct. Algorithms (2004)

Keyphrases

directed graph
doubly stochastic
weight matrix
poisson process
adjacency matrix
random walk
wavelet coefficients
directed acyclic graph
graph structure
undirected graph
strongly connected
multiresolution
social networks
arrival rate