### 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 language | English |
---|---|

Pages (from-to) | 267-275 |

Number of pages | 9 |

Journal | Journal of Graph Theory |

Volume | 25 |

Issue number | 4 |

Publication status | Published - Aug 1997 |

### Fingerprint

### Keywords

- Extremal
- Weighted graphs

### ASJC Scopus subject areas

- Mathematics(all)

### Cite this

*Journal of Graph Theory*,

*25*(4), 267-275.

**A Weighted Generalization of Turán's Theorem.** / Bondy, J. A.; Tuza, Z.

Research output: Contribution to journal › Article

*Journal of Graph Theory*, vol. 25, no. 4, pp. 267-275.

}

TY - JOUR

T1 - A Weighted Generalization of Turán's Theorem

AU - Bondy, J. A.

AU - Tuza, Z.

PY - 1997/8

Y1 - 1997/8

N2 - 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.

AB - 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.

KW - Extremal

KW - Weighted graphs

UR - http://www.scopus.com/inward/record.url?scp=0031501497&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0031501497&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0031501497

VL - 25

SP - 267

EP - 275

JO - Journal of Graph Theory

JF - Journal of Graph Theory

SN - 0364-9024

IS - 4

ER -