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

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

Journal: :European Journal of Pure and Applied Mathematics 2023

A topological index is a function having set of graphs as its domain and real numbers range. Here we concentrated on indices involving the number vertices, edges maximum minimum vertex degree. The aim this paper to compute lower upper bounds second Zagreb index, third Hyper Harmonic Redefined first First reformulated Forgotten square F-index, Sum-connectivity Randic Reciprocal Gourava Sombar Ni...

Journal: :Discrete Mathematics & Theoretical Computer Science 2021

Let $G$ be a connected graph. The Wiener index of graph is the sum distances between all unordered pairs vertices. We provide asymptotic formulae for maximum simple triangulations and quadrangulations with given connectivity, as order increases, make conjectures extremal based on computational evidence. If $\overline{\sigma}(v)$ denotes arithmetic mean from $v$ to other vertices $G$, then remot...

اشرف‌گندمی, امین, سعیدآبادی, سعید, صباحی, مهران,

Nowadays multilevel converters have progressed in high power and renewable energy applications, because of their ability to generate multiple voltage levels. But the balancing of capacitor voltage, the existing of multiple DC sources and particularly protection issues in renewable energy application are the main problems of these multilevel converters. The proposed inverter in this paper, by mo...

Journal: :Ars Comb. 2012
Shasha Li Wei Li Xueliang Li

Let G be a nontrivial connected graph of order n, and k an integer with 2 ≤ k ≤ n. For a set S of k vertices of G, let κ(S) denote the maximum number l of edge-disjoint trees T1, T2, . . . , Tl in G such that V (Ti) ∩ V (Tj) = S for every pair i, j of distinct integers with 1 ≤ i, j ≤ l. Chartrand et al. generalized the concept of connectivity as follows: The k-connectivity, denoted by κk(G), o...

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...

2014
LIQUN QI

We propose a simple and natural definition for the Laplacian and the signless Laplacian tensors of a uniform hypergraph. We study their H-eigenvalues, i.e., H-eigenvalues with nonnegative H-eigenvectors, and H-eigenvalues, i.e., H-eigenvalues with positive H-eigenvectors. We show that each of the Laplacian tensor, the signless Laplacian tensor, and the adjacency tensor has at most one H-eigenva...

Journal: :Networks 2002
Daniela Ferrero Carles Padró

The partial line digraph technique was introduced in [7] in order to construct digraphs with a minimum diameter, maximum connectivity, and good expandability. To find a new method to construct directed hypergraphs with a minimum diameter, we present in this paper an adaptation of that technique to directed hypergraphs. Directed hypergraphs are used as models for interconnection networks whose v...

1999
C. L. Bajaj V. Pascucci

We describe a hierarchical volumetric representation of input meshes yielding isocontour output progressively and with decreasing geometric error. The maximum tolerable error bound can be prespeci ed, or incrementally reduced receiving the extra detail in the isosurface with minimal redundancy. We use a hierarchical tetrahedral representation generated via recursive edge-bisections and approxim...

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

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