Inverse degree and edge-connectivity

Peter Dankelmann, Angelika Hellwig, Lutz Volkmann

Research output: Contribution to journalArticlepeer-review

49 Citations (Scopus)

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 languageEnglish
Pages (from-to)2943-2947
Number of pages5
JournalDiscrete Mathematics
Volume309
Issue number9
DOIs
Publication statusPublished - 6 May 2009
Externally publishedYes

Keywords

  • Edge-connectivity
  • Inverse degree

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Inverse degree and edge-connectivity'. Together they form a unique fingerprint.

Cite this