Abstract | ||
---|---|---|
Given a graph G := (V, E) and an integer k >= 2, the component order edge connectivity of G is the smallest size of an edge set D such that the subgraph induced by G - D has all components of order less than k. Let G(n, m) denote the collection of simple graphs G which have n vertices and m edges. In this paper we consider properties of component order edge connectivity for G(n, m). Particularly we prove properties of the maximum and minimum values of the component order edge connectivity for G(n,m) for specific values of n, m and k. |
Year | Venue | Keywords |
---|---|---|
2014 | ARS COMBINATORIA | Component order edge connectivity,network reliability,connectivity |
Field | DocType | Volume |
Discrete mathematics,Graph,Combinatorics,Mathematics | Journal | 116 |
ISSN | Citations | PageRank |
0381-7032 | 0 | 0.34 |
References | Authors | |
0 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Phillip Gaudreau | 1 | 0 | 0.34 |
Nathan Shank | 2 | 0 | 0.34 |