Extremal problems involving vertices and edges on odd cycles

✍ Scribed by P. Erdős; R.J. Faudree; C.C. Rousseau

• Publisher: Elsevier Science
• Year: 1992
• Tongue: English
• Weight: 603 KB
• Volume: 101
• Category: Article
• ISSN: 0012-365X
• DOI: 10.1016/0012-365x(92)90586-5

✦ Synopsis

Erdiis, P., R.J. Faudree and C.C. Rousseau, Extremal problems involving vertices and edges on odd cycles, Discrete Mathematics 101 (1992) 23-31. We investigate the minimum, taken over all graphs G with n vertices and at least [n*/4] + 1 edges, of the number of vertices and edges of G which are on cycles of length 2k + 1.