1: \begin{abstract}

2: \noindent

3: We consider a consensus algorithm in which every node in a sequence of undirected, $B$-connected graphs assigns equal  weight to each  of its neighbors. Under the assumption that the degree of each node is fixed (except \jntn{for} times when \jntn{the node} has no connections to other nodes), we show  that consensus is achieved within a given accuracy $\epsilon $ \ao{on $n$ nodes} in time $\aot{B+}4n^3 B \blue{\ln}(2n/\epsilon)$. Because there is a direct  relation between consensus algorithms in time-varying environments and  \ao{in}homogeneous random walks, our result also translates into a general  statement on such random walks. \ao{Moreover,} we give a simple proof of a result of Cao, Spielman, and Morse that the \red{worst case} convergence time becomes \ao{exponentially large in the number of nodes $n$} under slight relaxation of  the  degree constancy assumption.

4: \end{abstract}

5: