Abstract
Let G be a connected graph with vertex set V (G), order n = | V (G) |, minimum degree δ and edge-connectivity λ. Define the inverse degree of G as R (G) = ∑v ∈ V (G) frac(1, d (v)), where d (v) denotes the degree of the vertex v. We show that if R (G) < 2 + frac(2, δ (δ + 1)) + frac(n - 2 δ, (n - δ - 2) (n - δ - 1)), then λ = δ. We also give an analogous result for triangle-free graphs.
| Original language | English |
|---|---|
| Pages (from-to) | 2943-2947 |
| Number of pages | 5 |
| Journal | Discrete Mathematics |
| Volume | 309 |
| Issue number | 9 |
| DOIs | |
| Publication status | Published - 6 May 2009 |
| Externally published | Yes |
Keywords
- Edge-connectivity
- Inverse degree
ASJC Scopus subject areas
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics