𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A problem of the theory of graphs, connected with random fields

✍ Scribed by M.D. Shklover


Publisher
Elsevier Science
Year
1970
Weight
359 KB
Volume
10
Category
Article
ISSN
0041-5553

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Local connectivity of a random graph
✍ P. ErdΓΆs; E. M. Palmer; R. W. Robinson πŸ“‚ Article πŸ“… 1983 πŸ› John Wiley and Sons 🌐 English βš– 255 KB

## Abstract A graph is locally connected if for each vertex Ξ½ of degree __≧2__, the subgraph induced by the vertices adjacent to Ξ½ is connected. In this paper we establish a sharp threshold function for local connectivity. Specifically, if the probability of an edge of a labeled graph of order __n_

Applications of random field theory to f
✍ Keith J. Worsley; J. Cao; T. Paus; M. Petrides; A.C. Evans πŸ“‚ Article πŸ“… 1998 πŸ› John Wiley and Sons 🌐 English βš– 184 KB πŸ‘ 2 views

Functional connectivity between two voxels or regions of voxels can be measured by the correlation between voxel measurements from either PET CBF or BOLD fMRI images in 3D. We propose to look at the entire 6D matrix of correlations between all voxels and search for 6D local maxima. The main result i

On k-leaf connectivity of a random graph
✍ Thomasz Luczak πŸ“‚ Article πŸ“… 1988 πŸ› John Wiley and Sons 🌐 English βš– 367 KB

We prove that, in a random graph with n vertices and N = cn log n edges, the subgraph generated by a set of all vertices of degree at least k + 1 is k-leaf connected for c > f . A threshold function for k-leaf connectivity is also found. ## 1. MAIN RESULTS Let G = (V(G),E(G)) be a graph, where V (