نتایج جستجو برای: locally connected

تعداد نتایج: 198723  

Journal: :journal of algebra and related topics 0
h. sahleh department of mathematics, university of guilan a. a. alijani department of mathematics, university of guilan

let $pounds$ be the category of locally compact abelian groups and $a,cin pounds$. in this paper, we define component extensions of $a$ by $c$ and show that the set of all component extensions of $a$ by $c$ forms a subgroup of $ext(c,a)$ whenever $a$ is a connected group. we establish conditions under which the component extensions split and determine lca groups which are component projective. ...

Journal: :CoRR 2016
Hongyang Xue Deng Cai

In [7], Mozerov et al. propose to perform stereo matching as a twostep energy minimization problem. They formulate cost filtering as a local energy minimization model, and solve the fully connected MRF model and the locally connected MRF model sequentially. In this paper we intend to combine the two steps of energy minimization in order to improve stereo matching results. We propose to jointly ...

Journal: :Electr. J. Comb. 2016
Matthias Hamann Florian Lehner Julian Pott

A Hamilton circle in an infinite graph is a homeomorphic copy of the unit circle S1 that contains all vertices and all ends precisely once. We prove that every connected, locally connected, locally finite, claw-free graph has such a Hamilton circle, extending a result of Oberly and Sumner to infinite graphs. Furthermore, we show that such graphs are Hamilton-connected if and only if they are 3-...

Journal: :Journal of Graph Theory 1983
Paul Erdös Edgar M. Palmer Robert W. Robinson

A graph is locally connected if for each vertex v of degree --2, the subgraph induced by the vertices adjacent to v 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 is p = ((3/2 + s„) log n/n)'/ 2 where s„ _ ( log log n + log(3/8) + 2x)/(2 log n), then the limiting probability ...

2007
Ching-Chi Lin Gerard J. Chang Gen-Huey Chen

Suppose that T is a spanning tree of a graph G. T is called a locally connected spanning tree of G if for every vertex of T , the set of all its neighbors in T induces a connected subgraph of G. In this paper, given an intersection model of a circulararc graph, an O(n)-time algorithm is proposed that can determine whether the circular-arc graph contains a locally connected spanning tree or not,...

Journal: :Proceedings of the American Mathematical Society 1980

Journal: :Transactions of the American Mathematical Society 2003

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید