Short cycle connectivity is a generalization of ordinary connectivity. Instead of by a path (sequence of edges), two vertices have to be connected by a sequence of short cycles, in which two consecutive cycles have at least one common vertex. If all consecutive cycles in the sequence share at least one edge, we talk about edge short cycle connectivity. Short cycle connectivity can be extended t...

JOHNSON, BRENDA LYNN. The Effects of Habitat Fragmentation and Connectivity on Plant Disease. (Under the direction of Nick M. Haddad.) Within a large-scale habitat corridor experiment, I performed both experimental and observational studies to determine the effects of habitat fragmentation, habitat edge, and patch connectivity on the movement and incidence of fungal plant diseases. Increased sp...

Self-stabilization for non-masking fault-tolerant distributed system has received considerable research interest over the last decade. In this paper, we propose a self-stabilizing algorithm for 2-edge-connectivity and 2-vertex-connectivity of an asynchronous distributed computer network. It is based on a self-stabilizing depth-first search, and is not a composite algorithm in the sense that it ...

Let G 1⁄4 ðV ;EÞ be a k-regular graph with connectivity j and edge connectivity k. G is maximum connected if j 1⁄4 k, and G is maximum edge connected if k 1⁄4 k. Moreover, G is super-connected if it is a complete graph, or it is maximum connected and every minimum vertex cut is fxjðv; xÞ 2 Eg for some vertex v 2 V ; and G is super-edge-connected if it is maximum edge connected and every minimum...

Let λ2(G) and τ (G) denote the second largest eigenvalue and the maximum number of edge-disjoint spanning trees of a graph G, respectively. Motivated by a question of Seymour on the relationship between eigenvalues of a graph G and bounds of τ (G), Cioabă and Wong conjectured that for any integers d , k ≥ 2 and a d -regular graph G, if λ2(G) < d − 2k−1 d+1 , then τ (G) ≥ k. They proved the conj...

Let G = (V + s, E) be a 2-edge-connected graph with a designated vertex s. A pair of edges rs, st is called admissible if splitting off these edges (replacing rs and st by rt) preserves the local edge-connectivity (the maximum number of pairwise edge disjoint paths) between each pair of vertices in V. The operation splitting off is very useful in graph theory, it is especially powerful in the s...

Sensors typically use wireless transmitters to communicate with each other. However, sensors may be located in a way that they cannot even form a connected network (e.g, due to failures of some sensors, or loss of battery power). In this paper we consider the problem of adding the smallest number of additional (relay) nodes so that the induced communication graph is k-connected. The problem is ...

This article may be used for research, teaching, and private study purposes. Any substantial or systematic reproduction, redistribution, reselling, loan, sub-licensing, systematic supply, or distribution in any form to anyone is expressly forbidden. The publisher does not give any warranty express or implied or make any representation that the contents will be complete or accurate or up to date...

Every route of a transport network approaching equilibrium can be represented by a vector of Euclidean space which length quantifies its segregation from the rest of the graph. We have empirically observed that the distribution of lengths over the edge connectivity in many transport networks exhibits scaling invariance phenomenon. We give an example of the canal network of Veneice to demonstrat...