Another Extremal Property of Some Turan Graphs
- Edwards, Christopher S.
- Johnson, Peter D.
- Tuza, Zsolt
Publication date
January 1987
DOI Publisher
Academic Press Inc. (London) Limited. Published by Elsevier Ltd. ISSN
0195-6698Abstract
An inequality relating the size and order of a simple graph to the average number of triangles containing a fixed edge is proven. It is shown that the only graphs for which equality holds in this inequality are the Turin graphs with the same number of vertices in each partite set
Add to ORKG