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