{"id":"https://openalex.org/W2019698871","doi":"https://doi.org/10.1016/0012-365x(90)90055-m","title":"Long cycles in graphs with large degree sums","display_name":"Long cycles in graphs with large degree sums","publication_year":1990,"publication_date":"1990-01-01","ids":{"openalex":"https://openalex.org/W2019698871","doi":"https://doi.org/10.1016/0012-365x(90)90055-m","mag":"2019698871"},"language":"en","primary_location":{"id":"doi:10.1016/0012-365x(90)90055-m","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0012-365x(90)90055-m","pdf_url":null,"source":{"id":"https://openalex.org/S18902827","display_name":"Discrete Mathematics","issn_l":"0012-365X","issn":["0012-365X","1872-681X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ris.utwente.nl/ws/files/6736746/Bauer90long.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021940540","display_name":"Douglas C. Bauer","orcid":"https://orcid.org/0000-0001-5261-7721"},"institutions":[{"id":"https://openalex.org/I51504820","display_name":"San Jose State University","ror":"https://ror.org/04qyvz380","country_code":"US","type":"education","lineage":["https://openalex.org/I51504820"]},{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]},{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["IT","NL","US"],"is_corresponding":true,"raw_author_name":"Douglas Bauer","raw_affiliation_strings":["Institute of Mathematics, University of Rome, Rome, Italy","Faculty of Applied Mathematics, Uniuersity of Twente, Enschede, The Netherlands","Department of Mathematics and Computer Science, San Jose State University, San Jose, CA 95192, U.S.A"],"affiliations":[{"raw_affiliation_string":"Institute of Mathematics, University of Rome, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Faculty of Applied Mathematics, Uniuersity of Twente, Enschede, The Netherlands","institution_ids":["https://openalex.org/I94624287"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, San Jose State University, San Jose, CA 95192, U.S.A","institution_ids":["https://openalex.org/I51504820"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054877040","display_name":"H.J. Veldman","orcid":null},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"H.J. Veldman","raw_affiliation_strings":["Faculty of Applied Mathematics, University of Twente, Enschede, The Netherlands","Faculty of Applied Mathematics, University of Twente, Enschede, the Netherlands"],"affiliations":[{"raw_affiliation_string":"Faculty of Applied Mathematics, University of Twente, Enschede, The Netherlands","institution_ids":["https://openalex.org/I94624287"]},{"raw_affiliation_string":"Faculty of Applied Mathematics, University of Twente, Enschede, the Netherlands","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033253450","display_name":"A. Morgana","orcid":null},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"A. Morgana","raw_affiliation_strings":["Institute of Mathematics, University of Rome, Rome, Italy"],"affiliations":[{"raw_affiliation_string":"Institute of Mathematics, University of Rome, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063563448","display_name":"E. F. Schmeichel","orcid":null},"institutions":[{"id":"https://openalex.org/I51504820","display_name":"San Jose State University","ror":"https://ror.org/04qyvz380","country_code":"US","type":"education","lineage":["https://openalex.org/I51504820"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"E.F. Schmeichel","raw_affiliation_strings":["Department of Mathematics and Computer Science, San Jose State University, San Jose, CA 95192, U.S.A"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, San Jose State University, San Jose, CA 95192, U.S.A","institution_ids":["https://openalex.org/I51504820"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5021940540"],"corresponding_institution_ids":["https://openalex.org/I51504820","https://openalex.org/I861853513","https://openalex.org/I94624287"],"apc_list":{"value":3000,"currency":"USD","value_usd":3000},"apc_paid":null,"fwci":10.2132,"has_fulltext":true,"cited_by_count":68,"citation_normalized_percentile":{"value":0.99567568,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"79","issue":"1","first_page":"59","last_page":"70"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.9141836166381836},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8257483243942261},{"id":"https://openalex.org/keywords/hamiltonian-path","display_name":"Hamiltonian path","score":0.5992680191993713},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.5719587802886963},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5173713564872742},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.41926175355911255},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4137857258319855},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06823474168777466},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.04774484038352966}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.9141836166381836},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8257483243942261},{"id":"https://openalex.org/C86524685","wikidata":"https://www.wikidata.org/wiki/Q273037","display_name":"Hamiltonian path","level":3,"score":0.5992680191993713},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.5719587802886963},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5173713564872742},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.41926175355911255},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4137857258319855},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06823474168777466},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.04774484038352966},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1016/0012-365x(90)90055-m","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0012-365x(90)90055-m","pdf_url":null,"source":{"id":"https://openalex.org/S18902827","display_name":"Discrete Mathematics","issn_l":"0012-365X","issn":["0012-365X","1872-681X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:ris.utwente.nl:openaire/9b517904-5c97-44a8-a15d-7c6a956d90ea","is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/9b517904-5c97-44a8-a15d-7c6a956d90ea","pdf_url":"https://ris.utwente.nl/ws/files/6736746/Bauer90long.pdf","source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bauer, D, Veldman, H J, Morgana, A & Schmeichel, E F 1990, 'Long cycles in graphs with large degree sums', Discrete mathematics, vol. 79, no. 1, pp. 59-70. https://doi.org/10.1016/0012-365X(90)90055-M","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:ris.utwente.nl:publications/9b517904-5c97-44a8-a15d-7c6a956d90ea","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"pmh:oai:ris.utwente.nl:openaire/9b517904-5c97-44a8-a15d-7c6a956d90ea","is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/9b517904-5c97-44a8-a15d-7c6a956d90ea","pdf_url":"https://ris.utwente.nl/ws/files/6736746/Bauer90long.pdf","source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bauer, D, Veldman, H J, Morgana, A & Schmeichel, E F 1990, 'Long cycles in graphs with large degree sums', Discrete mathematics, vol. 79, no. 1, pp. 59-70. https://doi.org/10.1016/0012-365X(90)90055-M","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2019698871.pdf","grobid_xml":"https://content.openalex.org/works/W2019698871.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W137222393","https://openalex.org/W1801255175","https://openalex.org/W1975099798","https://openalex.org/W2030103955","https://openalex.org/W2071166679","https://openalex.org/W2163708037","https://openalex.org/W2229883296","https://openalex.org/W2319336783","https://openalex.org/W2576233014","https://openalex.org/W6605562019","https://openalex.org/W6655532813"],"related_works":["https://openalex.org/W2002177687","https://openalex.org/W2058438338","https://openalex.org/W2019471580","https://openalex.org/W3161230432","https://openalex.org/W2168299207","https://openalex.org/W4224920876","https://openalex.org/W2941284322","https://openalex.org/W24519920","https://openalex.org/W4253000595","https://openalex.org/W2087778462"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}