Publication | Closed Access
The Maximum Number of Triangles in <i>C</i><sub>2<i>k</i>+1</sub>-Free Graphs
64
Citations
6
References
2012
Year
Extremal NumbersGeometric Graph TheoryGraph TheoryAlgebraic Graph TheoryTopological Graph TheoryPlanar GraphComputational ComplexityDiscrete MathematicsExtremal Graph TheoryComputational GeometryLower BoundsMaximum Number
Upper and lower bounds are proved for the maximum number of triangles in C 2 k +1 -free graphs. The bounds involve extremal numbers related to appropriate even cycles.
| Year | Citations | |
|---|---|---|
Page 1
Page 1