{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:51:52Z","timestamp":1725490312073},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540738138"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-73814-5_29","type":"book-chapter","created":{"date-parts":[[2007,9,1]],"date-time":"2007-09-01T05:31:44Z","timestamp":1188624704000},"page":"305-309","source":"Crossref","is-referenced-by-count":4,"title":["Long Alternating Cycles in Edge-Colored Complete Graphs"],"prefix":"10.1007","author":[{"given":"Hao","family":"Li","sequence":"first","affiliation":[]},{"given":"Guanghui","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Shan","family":"Zhou","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"29_CR1","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1002\/(SICI)1098-2418(199709)11:2<179::AID-RSA5>3.0.CO;2-P","volume":"11","author":"N. Alon","year":"1997","unstructured":"Alon, N., Gutin, G.: Properly colored Hamiltonian cycles in edge colored complete graphs. Random Structures and Algorithms\u00a011, 179\u2013186 (1997)","journal-title":"Random Structures and Algorithms"},{"key":"29_CR2","doi-asserted-by":"crossref","unstructured":"Bang-Jensen, J., Gutin, G.: Alternating cycles and paths in edge-colored multigraphs: a survey. Discrete Math., pp. 165\u2013166, pp. 39\u201360 (1997)","DOI":"10.1016\/S0012-365X(96)00160-4"},{"key":"29_CR3","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1016\/S0166-218X(97)00062-0","volume":"82","author":"J. Bang-Jensen","year":"1998","unstructured":"Bang-Jensen, J., Gutin, G., Yeo, A.: Properly coloured Hamiltonian paths in edge-colored complete graphs. Discrete Appl. Math.\u00a082, 247\u2013250 (1998)","journal-title":"Discrete Appl. Math."},{"key":"29_CR4","first-page":"126","volume":"23","author":"B. Bollob\u00e1s","year":"1976","unstructured":"Bollob\u00e1s, B., Erd\u00f6s, P.: Alternating Hamiltonian cycles, Israel. J. Math.\u00a023, 126\u2013131 (1976)","journal-title":"J. Math."},{"key":"29_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-349-03521-2","volume-title":"Graph Theory with Applications","author":"J.A. Bondy","year":"1976","unstructured":"Bondy, J.A., Murty, U.S.R.: Graph Theory with Applications. Macmillan Press, New York (1976)"},{"key":"29_CR6","unstructured":"Caccetta, L., H\u00e4ggkvist, R.: On minimal digraphs with given girth. In: Proceedings, Ninth S-E Conference on Combinatorics, Graph Theory and Computing, pp. 181\u2013187 (1978)"},{"key":"29_CR7","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/0095-8956(76)90053-8","volume":"B21","author":"C.C. Chen","year":"1976","unstructured":"Chen, C.C., Daykin, D.E.: Graphs with Hamiltonian cycles having adjacent lines different colors. J. Combin. Theory Ser.\u00a0B21, 135\u2013139 (1976)","journal-title":"J. Combin. Theory Ser."},{"key":"29_CR8","first-page":"49","volume":"32","author":"W.S. Chow","year":"1994","unstructured":"Chow, W.S., Manoussakis, Y., Megalakaki, O., Spyratos, M., Tuza, Z.: Paths through fixed vertices in edge-colored graphs. J. des Mathematqiues, Informatique et Science, Humaines\u00a032, 49\u201358 (1994)","journal-title":"J. des Mathematqiues, Informatique et Science, Humaines"},{"key":"29_CR9","unstructured":"Dorninger, D.: On permutations of chromosomes. In: Contributions to General Algebra, vol. 5, Verlag H\u00f6lder-Pichler-Tempsky, Wien, Teubner, Stuttgart, pp. 95\u2013103 (1987)"},{"key":"29_CR10","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1016\/0166-218X(92)00171-H","volume":"50","author":"D. Dorninger","year":"1994","unstructured":"Dorninger, D.: Hamiltonian circuits determing the order of chromosomes. Discrete Appl. Math.\u00a050, 159\u2013168 (1994)","journal-title":"Discrete Appl. Math."},{"key":"29_CR11","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1038\/hdy.1987.138","volume":"58","author":"D. Dorninger","year":"1987","unstructured":"Dorninger, D., Timischl, W.: Geometrical constraints on Bennett\u2019s predictions of chromosome order. Heredity\u00a058, 321\u2013325 (1987)","journal-title":"Heredity"},{"key":"29_CR12","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/0095-8956(83)90008-4","volume":"B 34","author":"J.W. Grossman","year":"1983","unstructured":"Grossman, J.W., H\u00e4ggkvist, R.: Alternating cycles in edge-partitioned graphs. J. Combin. Theory Ser.\u00a0B 34, 77\u201381 (1983)","journal-title":"J. Combin. Theory Ser."},{"key":"29_CR13","doi-asserted-by":"crossref","unstructured":"H\u00e4ggkvist, R.: A talk at Intern. Colloquium on Combinatorics and Graph Theory at Balatonlelle, Hungary (July 15-19, 1996)","DOI":"10.1002\/jgt.3190190404"},{"issue":"1","key":"29_CR14","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/0012-365X(86)90038-5","volume":"62","author":"G. Hahn","year":"1986","unstructured":"Hahn, G., Thomassen, C.: Path and cycle sub-Ramsey numbers and edge-coloring conjecture. Discrete Math.\u00a062(1), 29\u201333 (1986)","journal-title":"Discrete Math."},{"key":"29_CR15","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/0012-365X(79)90020-7","volume":"25","author":"J. Shearer","year":"1979","unstructured":"Shearer, J.: A property of the colored complete graph. Discrete Math.\u00a025, 175\u2013178 (1979)","journal-title":"Discrete Math."},{"key":"29_CR16","unstructured":"Li, H., Wang, G.: Color degree and alternating cycles in edge-colored graphs, RR L.R.I NO1461(2006)"},{"key":"29_CR17","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1006\/jctb.1997.1728","volume":"B 69","author":"A. Yeo","year":"1997","unstructured":"Yeo, A.: Alternating cycles in edge-coloured graphs. J. Combin. Theory Ser.\u00a0B 69, 222\u2013225 (1997)","journal-title":"J. Combin. Theory Ser."}],"container-title":["Lecture Notes in Computer Science","Frontiers in Algorithmics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-73814-5_29.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:00:25Z","timestamp":1619517625000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-73814-5_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540738138"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-73814-5_29","relation":{},"subject":[]}}