A lower bound for the circumference of a graph

Nathan Linial*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

26 Scopus citations

Abstract

Let G=(V, E) be a block of order n, different from Kn. Let m=min {d(x)+d(y): [x, y]∉E}. We show that if m≤n then G contains a cycle of length at least m.

Original languageAmerican English
Pages (from-to)297-300
Number of pages4
JournalDiscrete Mathematics
Volume15
Issue number3
DOIs
StatePublished - 1976
Externally publishedYes

Fingerprint

Dive into the research topics of 'A lower bound for the circumference of a graph'. Together they form a unique fingerprint.

Cite this