Premium
A weighted generalization of Turán's theorem
Author(s) -
Bondy J. A.,
Tuza Zs.
Publication year - 1997
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/(sici)1097-0118(199708)25:4<267::aid-jgt4>3.0.co;2-i
Subject(s) - mathematics , generalization , combinatorics , discrete mathematics , mathematical analysis
We obtain a generalization of Turáns theorem for graphs whose edges are assigned integer weights. We also characterize the extremal graphs in certain cases. © 1997 John Wiley & Sons, Inc. J Graph Theory 25: 267–275, 1997