caa a22 4500 475778138 CHVBK 20180406123636.0 cr unu---uuuuu 170329e20001201xx s 000 0 eng 10.1007/s003730070004 doi (NATIONALLICENCE)springer-10.1007/s003730070004 Even Cycles in Graphs with Many Odd Cycles [Elektronische Daten] [Ralph J. Faudree, Evelyne Flandrin, Michael S. Jacobson, Jenő Lehel, Richard H. Schelp] Abstract.: It will be shown that if G is a graph of order n which contains a triangle, a cycle of length n or n−1 and at least cn odd cycles of different lengths for some positive constant c, then there exists some positive constant k=k(c) such that G contains at least kn 1/6 even cycles of different lengths. Other results on the number of even cycle lengths which appear in graphs with many different odd length cycles will be given. Springer-Verlag Tokyo, 2000 Faudree Ralph J. Department of Mathematics Sciences, University of Memphis, Memphis, TN 38152, USA, US aut Flandrin Evelyne L.R.I., URA 410 CNRS, Université Paris-Sud, Bât. 490, 91405 Orsay cedex France, FR aut Jacobson Michael S. Department of Mathematics, University of Louisville, Louisville, KY 40292, USA, US aut Lehel Jenő Department of Mathematics, University of Louisville, Louisville, KY 40292, USA, US aut Schelp Richard H. Department of Mathematics Sciences, University of Memphis, Memphis, TN 38152, USA, US aut https://doi.org/10.1007/s003730070004 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s003730070004 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Faudree Ralph J. Department of Mathematics Sciences, University of Memphis, Memphis, TN 38152, USA, US aut NATIONALLICENCE 700 1- Flandrin Evelyne L.R.I., URA 410 CNRS, Université Paris-Sud, Bât. 490, 91405 Orsay cedex France, FR aut NATIONALLICENCE 700 1- Jacobson Michael S. Department of Mathematics, University of Louisville, Louisville, KY 40292, USA, US aut NATIONALLICENCE 700 1- Lehel Jenő Department of Mathematics, University of Louisville, Louisville, KY 40292, USA, US aut NATIONALLICENCE 700 1- Schelp Richard H. Department of Mathematics Sciences, University of Memphis, Memphis, TN 38152, USA, US aut Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer