{“id”:“https://openalex.org/W2089323022“,”doi“:”https://doi.org/10.1016/s0012-365x网址(81)80025-8”,“title”:“关于将图分解为星”,“display_name”:“关于将图分解为星”,“publication_year”:1981,“publication_date”:“1981-01-01”,“ids”:{“openalex”:“https://openalex.org/W2089323022“,”doi“:”https://doi.org/10.1016/s0012-365x网址(81)80025-8“,”mag“:”2089323022“},”language“:”en“,”primary_location“:{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1016/s0012-365x网址(81)80025-8“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S18902827“,”display_name“:”离散数学“,”issn_l“:”0012-365X“,”isn“:[”0012-365X“,“1872-681X”],”is_oa“:false,”is_ in_doaj“:false,”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“:”期刊文章“,”indexed_in“:[”crossref“],”open_access“:{”is_oa“:true,”oa_status“:”青铜“,”oa_url“:”https://doi.org/10.1016/s0012-365x网址(81)80025-8“,”any_repository_has_fulltext“:false},”作者身份“:[{”作者位置“:”第一“,”作者“:{”id“:”https://openalex.org/A5057539417“,”display_name“:”Michael Tarsi“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I174306211“,”display_name“:”Technion\u2013以色列理工学院“,”ror“:”https://ror.org/03qryx823“,”country_code“:”IL“,”type“:“教育”,”世系“:[”https://openalex.org/I174306211“]}],”国家“:[”IL“],”is_corresponding“:true,”raw_author_name“:”Michael Tarsi“,”raw _affiliation_strings“:[“以色列海法以色列理工学院数学系,Technion”],“affiliations”:[{“raw_affiliation _string”:“以色列海发以色列理工大学数学系,Techion”,“institution_ids”:[”https://openalex.org/I174306211“]}]}],”countries_disticont_count“:1,”institutions_disticent_count”:1,“corresponding_author_ids”:[“https://openalex.org/A5057539417“],”对应的机构ID“:[”https://openalex.org/I174306211“],”apc_list“:{”value“:3000,”currency“:”USD“,”value_USD“:3000,”出处“:”doaj“},”apc_payed“:null,”has_fulltext“:true,”fulltext_origin“:”ngrams“,”cited_by_count“:25,”cited_by_percentle_year“:{”min“:90,”max“:91},”biblio“:{”volume“:”36“,”issue“:”3“,”first_page“:”299“,”last_page“:”304“},“is_retracted”:false,“is_paratext”:false,“primary_topic”:{”id“:”https://openalex.org/T11797“,”display_name“:”光码分多址“,”score“:1.0,”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/T11797“,”display_name“:”光码分多址“,”score“:1.0,”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/T12541“,”“display_name”:“图形标记和维度问题”,“score”:0.9974,“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/T10374“,”display_name“:”图论与算法“,”score“:0.9931,”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/keywords/graph-labeling“,”display_name“:”Graph Labeling“,”score“:0.486908}],”concepts“:[{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.7785492},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.7677543},{”id“:”https://openalex.org/C150846664,“wikidata”:https://www.wikidata.org/wiki/Q7602306“,”display_name“:”Stars“,”level“:2,”score“:0.7226992},{”id“:”https://openalex.org/C132525143,“wikidata”:https://www.wikidata.org/wiki/Q141488“,”display_name“:”Graph“,”level“:2,”score“:0.6020801},{”id“:”https://openalex.org/C80899671,“wikidata”:https://www.wikidata.org/wiki/Q1304193“,”display_name“:”Vertex(图论)“,”level“:3,”score“:0.55897033},{”id“:”https://openalex.org/C45340560,“wikidata”:https://www.wikidata.org/wiki/Q215382“,”display_name“:”不相交集“,”level“:2,”score“:0.54495037},{”id“:”https://openalex.org/C118615104,“wikidata”:https://www.wikidata.org/wiki/Q121416“,”display_name“:”离散数学“,”level“:1,”score“:0.46791747},{”id“:”https://openalex.org/C44870925,“wikidata”:https://www.wikidata.org/wiki/Q37547“,”display_name“:”天体物理学“,”level“:1,”score“:0.087537736},{”id“:”https://openalex.org/C121332964,“wikidata”:https://www.wikidata.org/wiki/Q413“,”display_name“:”Physics“,”level“:0,”score“:0.072440416}],”mesh“:[],”locations_count“:1,”location“:[{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1016/s0012-365x网址(81)80025-8“,”pdf_url“:null,”source“:{”id“:”https://openalex.org/S18902827“,”display_name“:”离散数学“,”issn_l“:”0012-365X“,”isn“:[”0012-365X“,“1872-681X”],”is_oa“:false,”is_ in_doaj“:false,”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/s0012-365x网址(81)80025-8“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S18902827“,”display_name“:”离散数学“,”issn_l“:”0012-365X“,”isn“:[”0012-365X“,“1872-681X”],”is_oa“:false,”is_ in_doaj“:false,”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/W1512369480","https://openalex.org/W2070580733“],”related_works“:[”https://openalex.org/W4308716484","https://openalex.org/W4256429076","https://openalex.org/W2348092930","https://openalex.org/W2099195351","https://openalex.org/W2098284475","https://openalex.org/W2062850566","https://openalex.org/W2012063272","https://openalex.org/W1971174658","https://openalex.org/W182374993","https://openalex.org/W1553466895“],”ngrams_url“:”https://api.openalex.org/works/W2089323022/ngrams网站“,”“abstract_inverted_index”:{“It”:[0],“is”:[1,88],“known”:[2],“that”:[3,29],“wherever”:[4],“\u03c5(\u03c 5\u22121)”:[5],“\u 2261”:[6],“0”:[7],“(mod”:[8],“2m)”:/9],“and”:[10,45,80],“\ u03c5\u2a7e2m,”:[11],“the”:[12,53,81],“完整”:[13,58],“图形”:[14,63],“K\u03c5”:[15,30],“可以”:[16,31,68],“是”:[17,32,69],“分解”:[18,33,70],“转化为”:[19,34,71],“边缘“:[20],”不相交“:[21],”m-stars“:[22],”[1,2]。“:[23],”In“:[24],”this“:[25,50],”paper“:[26],”we“:/27,48],”prove“:[28],”any“:[35],”given“:[36],”sequence“:[37],”of“:[38,55,83,86],”stars“:[39],”Sm1“:[40,72],”Sm2,\u2026“:[41,73],”Smk“:[42,74],”if“:[C3,75],”\u22]11mi=(2\u03c5)“:[44],”mi\u2a7d1/2 \u03c5.“:[46],”进一步“:[47],”泛化“:[49],”结果“:[51],”to“:[52],”分解“:[54],”not“:[56],”必然是“:[57],”图形。“:[59],”对于“:[60],”示例:“:[61],”a“:[62],”G“:[64,87],”=“:[65,78,96],”(V,“:[66],”E)“:[67],”\u2211“:[76],”mi“:[77],”\ u00a6E\u00a6“:[79],”度“:[82],”每个“:[84],”顶点“:[85],”至少“:[89],”最少“:[90],“1/2\u00a6V\u00a6”:[91],“+”:[92],“m\u22121”:[93],“其中”:[94],“m”:[95],“最大。“:[97]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W2089323022“,”counts_by_year“:[{”year“:2023,”cited_by_count“:1},{”year“:2021,”cited_by_count”:1},{“year”:2020,”citecd_by_count“:1},”{“year”:2018,”citesd_by_count“:1}”,“year“:2015,”ciped_by_cunt“:2},“:2012,”cited_by_count“:1}],“updated_date”:“2024-06-17T21:25.243084”,“创建日期”:“2016-06-24"}