{“id”:“https://openalex.org/W2023290792“,”doi“:”https://doi.org/10.1016/0095-8956(89)90055-5“,”title“:”最小度至少为\u2223G\u22323k的图G中的最长循环“,”display_name“:”最低度至少为\ u2223G \u22223k的图形G中的最大循环“,“publication_year”:1989,”publication_date“:”1989-06-01“,”ids“:{”openalex“:”https://openalex.org/W2023290792“,”doi“:”https://doi.org/10.1016/0095-8956(89)90055-5“,”mag“:”2023290792“},”language“:”en“,”primary_location“:{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1016/0095-8956(89)90055-5“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S2939117604“,”display_name“:”组合理论杂志B辑“,”issn_l“:”0095-8956“,”isn“:[”0095-9956“、”1096-0902“],”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”:“publisher-specific-oa”,“licence_id”:“https://openalex.org/licenses/publisher-specific-oa“,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true},”type“:”article“,”type_crossref“:“journal-article”,”indexed_in“:[”crossref“],”open_access“:{”is_oa“:true,”oa_status“:”青铜“,”oa_url“:”https://doi.org/10.1016/0095-8956(89)90055-5“,”any_repository_has_fulltext“:false},”authorships“:[{”author_position“:”first“,”auther“:{”id“:”https://openalex.org/A5061720168“,”display_name“:”Yoshimi Egawa“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I74801974“,”display_name“:”东京大学“,”ror“:”https://ror.org/057zh3y96“,”country_code“:”JP“,”type“:“教育”,”世系“:[”https://openalex.org/I74801974“]],”国家“:[”JP“],”is_corresponding“:false,”raw_author_name“:”江川吉美“,”raw_affiation_strings“:[”日本东京科学大学“],”附属机构“:[{”raw_affiation_string“:”日本东京科学大学“,”institution_ids“:[”https://openalex.org/I74801974“]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5012383469“,”display_name“:”宫本隆“,”兽人“:”https://orcid.org/0009-0001-8393-3046},“机构”:[{“id”:https://openalex.org/I74801974“,”display_name“:”东京大学“,”ror“:”https://ror.org/057zh3y96“,”country_code“:”JP“,”type“:“教育”,”世系“:[”https://openalex.org/I74801974“]}],”国家“:[”JP“],”is_corresponding“:false,”raw_author_name“:”宫本隆“,”raw _ afiliation_strings“:[“日本东京大学”],”affiliations“:[{”raw_ afiliation _string“:”日本东京大学“,”institution_ids“:[https://openalex.org/I74801974“]}]}],”countries_distinct_count“:1,”institutions_disting_count”:1,“corresponding_author_ids”:[],”correspounding_institution_ids“:[]”,“apc_list”:{“value”:3420,“currency”:“USD”,“value_USD”:3420',“provenance”:“doaj”},“apc _payed”:null,“fwci”:0.0,“has_fulltext”:true,“fulltext_origin”:“ngrams”,“cited”_by_count“:15,”引文规范化百分比“:{”value“:0.761116,”is_in_top_1_percent“:false,”is-in_top_10_percennt“:false},”cited_by_percentile_year“:{”min“:83,”max“:84},“biblio”:{“volume”:“46”,”issue“:”3“,”first_page“:”356“,”last_page“:”362“}https://openalex.org/T10374“,”display_name“:”图论与算法“,”score“:0.9999,”subfield“:{”id“:”https://openalex.org/subfields/1703“,”display_name“:”计算理论与数学“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”Physical Sciences“}},”topics“:[{”id“:”https://openalex.org/T10374“,”display_name“:”图论与算法“,”score“:0.9999,”subfield“:{”id“:”https://openalex.org/subfields/1703“,”display_name“:”计算理论与数学“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},{”id“:”https://openalex.org/T11329“,”display_name“:”图论中的极限与结构“,”score“:0.9995,”subfield“:{”id“:”https://openalex.org/subfields/2607“,”display_name“:”离散数学与组合数学“},”field“:{”id“:”https://openalex.org/fields/26“,”display_name“:”Mathematics“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},{”id“:”https://openalex.org/T11797“,”display_name“:”光码分多址“,”score“:0.9987,”subfield“:{”id“:”https://openalex.org/subfields/2208“,”display_name“:”电气与电子工程“},”字段“:{”id“:”https://openalex.org/fields/22“,”display_name“:”Engineering“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}}],”关键词“:[{”id“:”https://openalex.org/keywords/dege网站“,”display_name“:”学位(音乐)“,”分数“:0.5665596},{”id“:”https://openalex.org/keywords/graph-limits网站“,”display_name“:”图形极限“,”score“:0.557033},{”id“:”https://openalex.org/keywords/graph-theory网站“,”display_name“:”图论“,”score“:0.500874}],”concepts“:[{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.6235329},{”id“:”https://openalex.org/C2775997480,“wikidata”:https://www.wikidata.org/wiki/Q586277“,”display_name“:”学位(音乐)“,”等级“:2,”分数“:0.5665596},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.52077645},{”id“:”https://openalex.org/C132525143,“wikidata”:https://www.wikidata.org/wiki/Q141488“,”display_name“:”Graph“,”level“:2,”score“:0.4647545},{”id“:”https://openalex.org/C121332964,“wikidata”:https://www.wikidata.org/wiki/Q413“,”display_name“:”物理“,”等级“:0,”分数“:0.16896027},{”id“:”https://openalex.org/C24890656,“wikidata”:https://www.wikidata.org/wiki/Q82811“,”display_name“:”Acoustics“,”level“:1,”score“:0.0}],”mesh“:[],”locations_count“:1.”locations“:[{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1016/0095-8956(89)90055-5“,”pdf_url“:null,”source“:{”id“:”https://openalex.org/S2939117604“,”display_name“:”组合理论杂志B辑“,”issn_l“:”0095-8956“,”isn“:[”0095-9956“、”1096-0902“],”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”:“publisher-specific-oa”,“licence_id”:“https://openalex.org/licenses/publisher-specific-oa“,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true}],”best_oa_location“:{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1016/0095-8956(89)90055-5“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S2939117604“,”display_name“:”组合理论杂志B辑“,”issn_l“:”0095-8956“,”isn“:[”0095-9956“、”1096-0902“],”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”:“publisher-specific-oa”,“licence_id”:“https://openalex.org/licenses/publisher-specific-oa“,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true},”sustainable_development_goals“:[],”grants“:[],”datasets“:],”versions“:[https://openalex.org/W2087990522“],”related_works“:[”https://openalex.org/W4377372033","https://openalex.org/W4323666601","https://openalex.org/W2367376693","https://openalex.org/W2324782219","https://openalex.org/W2321608358","https://openalex.org/W2312790158","https://openalex.org/W2052299887","https://openalex.org/W1996842245","https://openalex.org/W1978042415","https://openalex.org/W1516407058“],”abstract_inverted_index“:{”N.“:[0],”Alon“:[1],”[“:[2],”J.“:[3],”Graph“:[4],”Theory“:[5],”10“:[6],”(1986),“:[7],”123\u2013127]“:[8],”proved“:[9],”that“:[10],”if“:[11,49],”the“:[12,28],”minimum“:[13],”degree“:[14],“of”:[15,30,70,80],“a”:[16,46,78],“Graph”:[17],“G”:[18,31,51,55,73,76],“is”:[19,32,99],“not”:[20],“less”:[21],“than”:[22],“\u2308“:[23,58,84,93],”\u2223V(G)\u2223“:[24,36,85,94],”k“:[25,60],”u2309,“:[26],”then“:[27,75],”圆周“:[29],”at“:[33,82],”least“:[34,83],”\ u230a“:[35],”(k“:[37,86,95],”\f2212“:[38,87,96],”1)“:[39,88,96]97],“\u230b。“:[40],”In“:[41],”this“:[42],”article“,:[43],”we“:44],”show“:[45],”stronger“:[47],”定理:“:[48],”d“:[50,54],”(x)“:[52],”+“:[53],”y“:[56],”\u2265“:[57],”2\u2223V(G)\u2223“:[59],”\ u2309“:[61,98],”for“”:[62],“任意”:[63],“不相邻”:[64],“不同”:[65],“顶点”:[66],“x”:[67],“和”:[68],“y”:[69],“V”:[71],“(”:[72],“),“:[74],“有”:[77],“cycle“:[79],”length“:[81],”\u2309.“:[89],”(The“:[90],”lower“:[91],”bounded“:[92],”sharp.“:[100]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W2023290792“,”counts_by_year“:[{“年份”:2019,”cited_by_count“:2},{“年度”:2018,”ciped_by_cunt“:1},”{“年”:2016,“cited_by_count”:1},{”年“:2014,”cited_by_count