A Weighted Generalization of Turán's Theorem

J. A. Bondy, Zs Tuza

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

We obtain a generalization of Turán's theorem for graphs whose edges are assigned integer weights. We also characterize the extremal graphs in certain cases.

Original languageEnglish
Pages (from-to)267-275
Number of pages9
JournalJournal of Graph Theory
Volume25
Issue number4
DOIs
Publication statusPublished - Aug 1997

Keywords

  • Extremal
  • Weighted graphs

ASJC Scopus subject areas

  • Geometry and Topology

Fingerprint Dive into the research topics of 'A Weighted Generalization of Turán's Theorem'. Together they form a unique fingerprint.

  • Cite this