caa a22 4500 475778014 CHVBK 20180406123636.0 cr unu---uuuuu 170329e20000301xx s 000 0 eng 10.1007/s003730050005 doi (NATIONALLICENCE)springer-10.1007/s003730050005 Vertex-Disjoint Cycles Containing Specified Edges [Elektronische Daten] [Yoshimi Egawa, Ralph J. Faudree, Ervin Györi, Yoshiyasu Ishigami, Richard H. Schelp, Hong Wang] Abstract.: Dirac and Ore-type degree conditions are given for a graph to contain vertex disjoint cycles each of which contains a previously specified edge. One set of conditions is given that imply vertex disjoint cycles of length at most 4, and another set of conditions are given that imply the existence of cycles that span all of the vertices of the graph (i.e. a 2-factor). The conditions are shown to be sharp and give positive answers to conjectures of Enomoto in [3] and Wang in [5]. Springer-Verlag Tokyo, 2000 Keywords: cover, cycle, partition, 2-factor nationallicence Egawa Yoshimi Department of Applied Mathematics, Science University of Tokyo, Shinjuku-ku, Tokyo 162-8601, Japan, JP aut Faudree Ralph J. Department of Math. Sciences, University of Memphis, Memphis, TN 38152, USA, US aut Györi Ervin Rényi Institute of Mathematics, Hungarian Academy of Sciences, H-1364 Budapest, Hungary, HU aut Ishigami Yoshiyasu Department of Information and Communication Engineering, University of Electro-Communications, Chofu, Tokyo 182-8585, Japan, JP aut Schelp Richard H. Department of Math. Sciences, University of Memphis, Memphis, TN 38152, USA, US aut Wang Hong Department of Mathematics, University of Idaho, Moscow, ID 83844, USA, US aut https://doi.org/10.1007/s003730050005 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s003730050005 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Egawa Yoshimi Department of Applied Mathematics, Science University of Tokyo, Shinjuku-ku, Tokyo 162-8601, Japan, JP aut NATIONALLICENCE 700 1- Faudree Ralph J. Department of Math. Sciences, University of Memphis, Memphis, TN 38152, USA, US aut NATIONALLICENCE 700 1- Györi Ervin Rényi Institute of Mathematics, Hungarian Academy of Sciences, H-1364 Budapest, Hungary, HU aut NATIONALLICENCE 700 1- Ishigami Yoshiyasu Department of Information and Communication Engineering, University of Electro-Communications, Chofu, Tokyo 182-8585, Japan, JP aut NATIONALLICENCE 700 1- Schelp Richard H. Department of Math. Sciences, University of Memphis, Memphis, TN 38152, USA, US aut NATIONALLICENCE 700 1- Wang Hong Department of Mathematics, University of Idaho, Moscow, ID 83844, USA, US aut Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer