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

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

Abolfazl Tehranian, Hamid Reza Maimani,

Let R be a commutative ring with $Z(R)$ its set of zero-divisors. In this paper, we study the total graph of $R$, denoted by $T(Gamma(R))$. It is the (undirected) graph with all elements of R as vertices, and for distinct $x, yin R$, the vertices $x$ and $y$ are adjacent if and only if $x + yinZ(R)$. We study the chromatic number and edge connectivity of this graph.

The general sum-connectivity index of a graph $G$ is defined as $chi_{alpha}(G)= sum_{uvin E(G)} (d_u + d_{v})^{alpha}$ where $d_{u}$ is degree of the vertex $uin V(G)$, $alpha$ is a real number different from $0$ and $uv$ is the edge connecting the vertices $u,v$. In this note, the problem of characterizing the graphs having extremum $chi_{alpha}$ values from a certain collection of polyomino ...

Journal: :Applied Mathematics and Computation 2008
Shiying Wang Jun Yuan Aixia Liu

k-Restricted edge connectivity is an important parameter in measuring the reliability and fault tolerance of large interconnection networks. In this paper we present two families of graphs similar with the networks proposed by Chen et al. [Y.C. Chen, J.J.M. Tan, L.H. Hsu, S.S. Kao, Super-connectivity and super edge-connectivity for some interconnection networks, Applied Mathematics and Computat...

Journal: :Discrete Mathematics 2013
Jaehoon Kim Suil O

Connectivity and edge-connectivity of a graph measure the difficulty of breaking the graph apart, but they are very much affected by local aspects like vertex degree. Average connectivity (and analogously, average edge-connectivity) has been introduced to give a more refined measure of the global “amount” of connectivity. In this paper, we prove a relationship between the average connectivity a...

Journal: :J. Comput. Syst. Sci. 1987
Toshimasa Watanabe Akira Nakamura

The problem in which the object is to add a minimum weight set of edges to a graph so as to satisfy a given condition is called the augmentation problem. This problem has a wide variety [3-5, 10, 11, 14-201. If such a given condition is concerned with the vertexor edge-connectivity of a graph then the problem is referred to as the (vertexor edge-) connectivity augmentation problem. Frank and Ch...

Journal: :Discrete Applied Mathematics 2009
Camino Balbuena Diego González-Moreno Xavier Marcote

An edge cut W of a connected graph G is a k-restricted edge cut if G−W is disconnected, and every component of G −W has at least k vertices. The k-restricted edge connectivity is defined as the minimum cardinality over all k-restricted edge cuts. A permutation graph is obtained by taking two disjoint copies of a graph and adding a perfect matching between the two copies. The k-restricted edge c...

Journal: :Journal of Combinatorial Theory, Series B 2022

We show that for every ℓ , there exists d such 3-edge-connected graph with minimum degree can be edge-partitioned into paths of length (provided its number edges is divisible by ). This improves a result asserting 24-edge-connectivity and high provides partition. best possible as 3-edge-connectivity cannot replaced 2-edge connectivity.

Journal: :Oper. Res. Lett. 2012
Joseph Cheriyan Chenglong Zou

Nash-Williams proved that the edges of a k-edge connected (undirected) graph can be oriented such that the resulting directed graph is ⌊ 2 ⌋-edge connected. A long-standing goal in the area is to obtain analogous results for other types of connectivity, such as node connectivity, element connectivity, and hypergraph edge connectivity. We focus on two special classes of graphs, namely, incidence...

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

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