Article contents
The Minimum Number of Triangular Edges and a Symmetrization Method for Multiple Graphs
Published online by Cambridge University Press: 23 January 2017
Abstract
We give an asymptotic formula for the minimum number of edges contained in triangles among graphs with n vertices and e edges. Our main tool is a generalization of Zykov's symmetrization method that can be applied to several graphs simultaneously.
Keywords
- Type
- Paper
- Information
- Copyright
- Copyright © Cambridge University Press 2017
References
- 4
- Cited by