The theory of voltage assignments enables one to construct large graphs (directed as well as undirected) as covering spaces of smaller base graphs. All properties of the large graph, called the lift, are determined by the structure of the base graph and by an assignment of voltages (elements of some group) to its arcs. In this paper we prove several upper bounds on the diameter of the lift in t...

Concern over fault tolerance in the design of interconnection networks has stimulated interest in finding large graphs with maximum degree ∆ and diameter D such that the subgraphs obtained by deleting any set of s vertices have diameter at most D′, this value being close to D or even equal to it. This is the so-called (∆, D, D′, s)-problem. The purpose of this work has been to study this proble...

Many questions regarding the Tower of Hanoi problem have been posed and answered during the years. Variants of the classical puzzle, such as allowing more than 3 pegs, and imposing limitations on the possible moves among the pegs, raised the analogous questions for those variants. One such question is: given a variant, and a certain number of disks, find a pair of disk arrangements such that th...

The (k − 1)-fault diameter Dk(G) of a k-connected graph G is the maximum diameter of an induced subgraph by deleting at most k − 1 vertices from G. This paper considers the fault diameter of the product graph G1 ∗G2 of two graphs G1 and G2 and proves that Dk1+k2(G1 ∗G2) Dk1(G1)+Dk2(G2)+ 1 if G1 is k1-connected and G2 is k2-connected. This generalizes some known results such as Banič and Žerovni...

Portable devices have more data storage and increasingcommunication capabilities everyday. In addition to classic infras-tructure based communication, these devices can exploit human mo-bility and opportunistic contacts to communicate. We analyze thecharacteristics of such opportunistic forwarding paths. We establishthat opportunistic mobile networks in general are character...

introduction: the correlation of central venous pressure (cvp) with inferior vena cava (ivc) sonographic diameter has been reported in several studies. however, few studies have attempted to find the best anatomic location of measurement. therefore, the purpose of this study was determining the best anatomic location to find precise correlation between cvp and ivc diameter using transesophageal...

We propose a general model for testing graph properties, which extends and simpliies the bounded degree model of GR97]. In this model we present a family of algorithms that test whether the diameter of a graph is bounded by a given parameter D, or is-far from any graph with diameter at most (D). The function (D) ranges between D + 4 and 4D + 2, depending on the algorithm. All our algorithms run...

An integral tree is a tree whose adjacency matrix has only integer eigenvalues. While most previous work by other authors has been focused either on the very restricted case of balanced trees or on finding trees with diameter as large as possible, we study integral trees of diameter 4. In particular, we characterize all diameter 4 integral trees of the form T (m1, t1) • T (m2, t2). In addition ...