نتایج جستجو برای: connectivity

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

M. GHORBANI M. ROSTAMI M. SOHRABI-HAGHIGHAT

The atom-bond connectivity index of graph is a topological index proposed by Estrada et al. as ABC (G)  uvE (G ) (du dv  2) / dudv , where the summation goes over all edges of G, du and dv are the degrees of the terminal vertices u and v of edge uv. In the present paper, some upper bounds for the second type of atom-bond connectivity index are computed.

Ahmad Shalbaf, Arash Maghsoudi, Hasan Mohammadi Kiani,

Background: Early diagnosis of patients in the early stages of Alzheimer's, known as mild cognitive impairment, is of great importance in the treatment of this disease. If a patient can be diagnosed at this stage, it is possible to treat or delay Alzheimer's disease. Resting-state functional magnetic resonance imaging (fMRI) is very common in the process of diagnosing Alzheimer's disease. In th...

Journal: :transactions on combinatorics 2013
buzohragul eskender elkin vumar

let $g=(v,e)$ be a connected graph. the eccentric connectivity index of $g$, $xi^{c}(g)$, is defined as $xi^{c}(g)=sum_{vin v(g)}deg(v)ec(v)$, where $deg(v)$ is the degree of a vertex $v$ and $ec(v)$ is its eccentricity. the eccentric distance sum of $g$ is defined as $xi^{d}(g)=sum_{vin v(g)}ec(v)d(v)$, where $d(v)=sum_{uin v(g)}d_{g}(u,v)$ and $d_{g}(u,v)$ is the distance between $u$ and $v$ ...

Journal: :journal of algorithms and computation 0
dara moazzami university of tehran, college of engineering, department of engineering science

if we think of the graph as modeling a network, the vulnerability measure the resistance of the network to disruption of operation after the failure of certain stations or communication links. many graph theoretical parameters have been used to describe the vulnerability of communication networks, including connectivity, integrity, toughness, binding number and tenacity.in this paper we discuss...

سعدالدین, امیر, شتایی جویباری, شعبان, لطفعلیان, مجید, مصطفی, محسن,

     Planning, construction and assessment of road network are among the investigations for infrastructure development at watershed scales. The main aim of this study is assessing the road network connectivity in the Chehel-Chay Watershed, located in Golestan Province using Alpha (α), Beta (β), Gamma (γ), Eta (η), network density and detour indices in graph theory. The available road network ma...

Journal: :J. Comb. Theory, Ser. B 2010
James F. Geelen Bert Gerards Geoff Whittle

For each finite field F of prime order there is a constant c such that every 4-connected matroid has at most c inequivalent representations over F. We had hoped that this would extend to all finite fields, however, it was not to be. The (m,n)-mace is the matroid obtained by adding a point freely to M(Km,n). For all n ≥ 3, the (3, n)-mace is 4-connected and has at least 2 representations over an...

Journal: :CoRR 2017
Therese C. Biedl Claire Pennarun

We show that every 4-connected planar graph has a B3-EPG representation, i.e., every vertex is represented by a curve on the grid with at most three bends, and two vertices are adjacent if and only if the corresponding curves share an edge of the grid. Our construction is based on a modification of the representation by touching thickened L-shapes proposed by Gonçalves et al. [4].

Introduction: Long-term stressful situations can drastically influence one’s mental life. However, the effect of mental stress on recognition of emotional stimuli needs to be explored. In this study, recognition of emotional stimuli in a stressful situation was investigated. Four emotional conditions, including positive and negative states in both low and high levels of arousal were analy...

Ahmad Shalbaf, Jamie Sleigh, Sanaz Jafari,

Background: Ensuring adequate depth of anesthesia during surgery is essential for anesthesiologists to prevent the occurrence of unwanted alertness during surgery or failure to return to consciousness. Since the purpose of using anesthetics is to affect the central nervous system, brain signal processing such as electroencephalography (EEG) can be used to predict different levels of anesthesia....

Journal: :Eur. J. Comb. 2011
Zdenek Dvorak Bernard Lidický Riste Skrekovski

The Randić index R(G) of a nontrivial connected graph G is defined as the sum of the weights (d(u)d(v))− 1 2 over all edges e = uv ofG. We prove that R(G) ≥ d(G)/2, where d(G) is the diameter of G. This immediately implies that R(G) ≥ r(G)/2, which is the closest result to the well-known Grafiti conjecture R(G) ≥ r(G) − 1 of Fajtlowicz [4], where r(G) is the radius of G. Asymptotically, our res...

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

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