We show that a graph can always be decomposed into edge-disjoint subgraphs of countable cardinality in which the edge-connectivities and edge-separations of the original graph are preserved up to countable cardinals. We also show that the vertex set of any graph can be endowed with a well-ordering which has a certain compactness property with respect to edge-separation.

In this paper, an iterative algorithm is designed to compute the sparse graphs for traveling salesman problem (TSP) according to the frequency quadrilaterals so that the computation time of the algorithms for TSP will be lowered. At each computation cycle, the algorithm first computes the average frequency f̅(e) of an edge e with N frequency quadrilaterals containing e in the input graph G(V,E)....

In this paper, we consider the privacy preservation problem in continuous-time average consensus algorithms with strongly connected and balanced graphs, against either internal honest-but-curious agents or external eavesdroppers. A novel algorithm is proposed, which adds edge-based perturbation signals to process of computation. Our can be divided into two phases: a coordinated scrambling phase...

‎The distinguishing number (resp. index) $D(G)$ ($D'(G)$) of a graph $G$ is the least integer $d$‎ ‎such that $G$ has an vertex labeling (resp. edge labeling) with $d$ labels that is preserved only by a trivial‎ ‎automorphism‎. ‎For any $n in mathbb{N}$‎, ‎the $n$-subdivision of $G$ is a simple graph $G^{frac{1}{n}}$ which is constructed by replacing each edge of $G$ with a path of length $n$...

We consider image denoising as the problem of removing spurious oscillations due to noise while preserving edges in the images. We will suggest here how to directly make infinitesimal adjustment to standard variational methods of image denoising, to enhance desirable target assumption of the noiseless image. The standard regularization method is used to define a suitable energy functional to pe...