Maximal cycles in graphs of large girth

Research output: Contribution to journalArticle

Abstract

In this paper we give a lower bound of the circumference of a graph in terms of girth and the number of edges. It is shown that a graph of girth at least g ≥ 4 with n vertices and at least m ≥ n edges contains a cycle of length at least (g - 2)m/(n - 2). In particular, for the case g = 4, an analogous result for 2-edge-connected weighted graphs is given. Moreover, the extremal case is characterized in both results.

Original languageEnglish
Pages (from-to)427-438
Number of pages12
JournalSUT Journal of Mathematics
Volume50
Issue number2
Publication statusPublished - 2014

Keywords

  • Circumference
  • Cycle
  • Heavy cycle
  • Weighted graph

ASJC Scopus subject areas

  • Mathematics(all)

Fingerprint Dive into the research topics of 'Maximal cycles in graphs of large girth'. Together they form a unique fingerprint.

  • Cite this