Edge-Fault Tolerance of Hypercube-like Networks

This paper considers a kind of generalized measure $\lambda_s^{(h)}$ of fault tolerance in a hypercube-like graph $G_n$ which contain several well-known interconnection networks such as hypercubes, varietal hypercubes, twisted cubes, crossed cubes and M\"obius cubes, and proves $\lambda_s^{(h)}(G_n)= 2^h(n-h)$ for any $h$ with $0\leqslant h\leqslant n-1$ by the induction on $n$ and a new technique. This result shows that at least $2^h(n-h)$ edges of $G_n$ have to be removed to get a disconnected graph that contains no vertices of degree less than $h$. Compared with previous results, this result enhances fault-tolerant ability of the above-mentioned networks theoretically

Constructing Two Edge-Disjoint Hamiltonian Cycles in Locally Twisted Cubes

The $n$-dimensional hypercube network $Q_n$ is one of the most popular interconnection networks since it has simple structure and is easy to implement. The $n$-dimensional locally twisted cube, denoted by $LTQ_n$, an important variation of the hypercube, has the same number of nodes and the same number of connections per node as $Q_n$. One advantage of $LTQ_n$ is that the diameter is only about half of the diameter of $Q_n$. Recently, some interesting properties of $LTQ_n$ were investigated. In this paper, we construct two edge-disjoint Hamiltonian cycles in the locally twisted cube $LTQ_n$, for any integer $n\geqslant 4$. The presence of two edge-disjoint Hamiltonian cycles provides an advantage when implementing algorithms that require a ring structure by allowing message traffic to be spread evenly across the locally twisted cube.Comment: 7 pages, 4 figure

On Weingarten transformations of hyperbolic nets

Weingarten transformations which, by definition, preserve the asymptotic lines on smooth surfaces have been studied extensively in classical differential geometry and also play an important role in connection with the modern geometric theory of integrable systems. Their natural discrete analogues have been investigated in great detail in the area of (integrable) discrete differential geometry and can be traced back at least to the early 1950s. Here, we propose a canonical analogue of (discrete) Weingarten transformations for hyperbolic nets, that is, C^1-surfaces which constitute hybrids of smooth and discrete surfaces "parametrized" in terms of asymptotic coordinates. We prove the existence of Weingarten pairs and analyse their geometric and algebraic properties.Comment: 41 pages, 30 figure

The Perfect Local Tb Tb Theorem and Twisted Martingale Transforms

A local Tb Theorem provides a flexible framework for proving the boundedness of a Calder\'on-Zygmund operator T. One needs only boundedness of the operator T on systems of locally pseudo-accretive functions \{b_Q\}, indexed by cubes. We give a new proof of this Theorem in the setting of perfect (dyadic) models of Calder\'on-Zygmund operators, imposing integrability conditions on the b_Q functions that are the weakest possible. The proof is a simple direct argument, based upon a new inequality for transforms of so-called twisted martingale differences.Comment: 12 pages v2: typos corrected in section 5 v3: The twisted martingale transform inequalities appeared in Auscher Routin (arXiv:1011.1747), which is now reflected in the tex