{“id”：“https://openalex.org/W1880646138“，”doi“：”https://doi.org/10.3233/fi-2011-572“，”title“：“正确顶点着色中的彩虹诱导子图”，“display_name”：“正确点着色中的虹诱导子图“，”publication_year“：2011，”publiation_date“：”2011-01-01“，”ids“：{”openalex“：”https://openalex.org/W1880646138“，”doi“：”https://doi.org/10.3233/fi-2011-572“，”mag“：”1880646138“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.3233/fi-2011-572“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S39012697“，”display_name“：”基础信息“，”issn_l“：”0169-2968“，”issn“：[”0169-2968“，”1875-8681“]，”is_oa“：false，”is_in_doaj“：false，”host_organization“：”https://openalex.org/P4310318577“，”“host_organization_name”：“IOS新闻”，“host_organization_lineage”：[“https://openalex.org/P4310318577“]，”host_organization_lineage_names“：[”IOS Press“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexd_in”：[”crossref“]，‘open_access”：{“is_oa”：true，“oa_status”：“green”，“oa_url”：“”https://arxiv.org/pdf/105.3712“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5028367425“，”display_name“：”Andrzej Kisielewicz“，”orcid“：null｝，”institutions“：[｛”id“：”https://openalex.org/I219388962“，”display_name“：”Wroc\u0142aw大学“，”ror“：”网址：https://ror.org/00yae6e25“，”country_code“：”PL“，”type“：“教育”，”世系“：[”https://openalex.org/I219388962“]}]，”countries“：[”PL“]，”is_corresponding“：false，”raw_author_name“：”Andrzej Kisielewicz“，”raw _ afiliation_strings“：【”Wroc\u0142aw大学数学与计算机科学系，PL.Grunwaldzki 2，50-384 Wroc \u0142 aw，波兰。andrzej.kisielewicz@math.uni.wroc.pl; marek.szykula@ii.uni.wroc.pl“]，”affiliations“：[{”raw_affiliation_string“：”波兰Wroc\u0142aw大学数学与计算机科学系Grunwaldzki 2，50-384 Wroc\ u0142au。andrzej.kisielewicz@math.uni.wroc.pl; marek.szykula@ii.uni.wroc.pl“，”institution_id“：[”https://openalex.org/I219388962“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5075117503“，”display_name“：”Marek Szyku\u0142a“，”orcid“：”https://orcid.org/0000-0001-5349-468X}，“机构”：[{“id”：https://openalex.org/I219388962“，”display_name“：”Wroc\u0142aw大学“，”ror“：”网址：https://ror.org/00yae6e25“，”country_code“：”PL“，”type“：“教育”，”世系“：[”https://openalex.org/I219388962“]}]，”国家“：[”PL“]，”is_corresponding“：false，”raw_author_name“：”Marek Szyku\u0142a“，”raw _affiliation_strings“：[“Wroc\u0142大学数学与计算机科学系，PL.Grunwaldzki 2，50-384 Wroc\ u0142aw，波兰。andrzej.kisielewicz@math.uni.wroc.pl; marek.szykula@ii.uni.wroc.pl“]，”affiliations“：[{”raw_affiliation_string“：”波兰Wroc\u0142aw大学数学与计算机科学系Grunwaldzki 2，50-384 Wroc\ u0142au。andrzej.kisielewicz@math.uni.wroc.pl; marek.szykula@ii.uni.wroc.pl“，”institution_id“：[”https://openalex.org/I219388962“]}]}]，”countries_distinct_count“：1，”institutions_disting_count”：1，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]”，“apc_list”：null，”apc_payed“：null”，“fwci”：5.47，“has_fulltext”：true，“fulltext_origin”：“ngrams”，“cited_by_count”：22，“citeconding_by_percentile_year”：{“min”：91，“max”：92}，“biblio”“：{”卷“：”111“，”问题“：”4“，”第一页“：”437“，”last_page“：”451“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.9996，”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.9996，”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/T12541“，”display_name“：”图形标记和维度问题“，”score“：0.9994，”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.9973，”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/keywords/hypergraphs网站“，”display_name“：”Hypergraphs“，”score“：0.548158}，{”id“：”https://openalex.org/keywords/graph-limits网站“，”display_name“：”图形极限“，”score“：0.54438}，{”id“：”https://openalex.org/keywords/edge-coloring网站“，”display_name“：”边缘着色“，”score“：0.533982}，{”id“：”https://openalex.org/keywords/graph-labeling（https://openalex.org/keywords/graph-labeling）“，”display_name“：”Graph Labeling“，”score“：0.529215｝，｛”id“：”https://openalex.org/keywords/random-regular-graphs“，”display_name“：”随机正则图“，”score“：0.503499}]，”concepts“：[{”id“：”https://openalex.org/C2776558979，“wikidata”：https://www.wikidata.org/wiki/Q1052“，”display_name“：”Rainbow“，”level“：2，”score“：0.8022189}，{”id“：”https://openalex.org/C80899671，“wikidata”：https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”score“：0.65084356}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.60353166}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.4594977}，{”id“：”https://openalex.org/C38767284，“wikidata”：https://www.wikidata.org/wiki/Q5601715“，”display_name“：”贪婪着色“，”level“：5，”score“：0.43039304}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.40105033}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”等级“：0，”分数“：0.166123}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.14879596}，{”id“：”https://openalex.org/C62520636，“wikidata”：https://www.wikidata.org/wiki/Q944“，”display_name“：”量子力学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C203776342，“wikidata”：https://www.wikidata.org/wiki/Q1378376“，”display_name“：”线形图“，”level“：3，”score“：0.0}，{”id“：”https://openalex.org/C149530733，“wikidata”：https://www.wikidata.org/wiki/Q5597091“，”display_name“：”Graph power“，”level“：4，”score“：0.0}]，”mesh“：[]，”locations_count“：3，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.3233/fi-2011-572“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S39012697“，”“display_name”“：”“Fundamental informaticae”“，”https://openalex.org/P4310318577“，”“host_organization_name”：“IOS新闻”，“host_organization_lineage”：[“https://openalex.org/P4310318577“]，”host_organization_lineage_names“：[”IOS Press“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/1105.3712，“pdf_url”：https://arxiv.org/pdf/105.3712，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”Cornell University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：nul，“pdf_url“：”https://arxiv.org/pdf/105.3712.pdf，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/1105.3712，“pdf_url”：https://arxiv.org/pdf/105.3712，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，”sustainable_development_goals“：[]，“grants”：[]、“datasets”：[]，“versions”：[】，“referenced_works_count”：19，“referrenced_works”：https://openalex.org/W146084268","https://openalex.org/W1479834037","https://openalex.org/W1966073846","https://openalex.org/W1970673729网址","https://openalex.org/W1995555402","https://openalex.org/W2084612393","https://openalex.org/W2095105201","https://openalex.org/W2104256677","https://openalex.org/W2118866757","https://openalex.org/W2127274797","https://openalex.org/W2132095827","https://openalex.org/W2141001461","https://openalex.org/W2156300919","https://openalex.org/W2165619621","https://openalex.org/W2607539118","https://openalex.org/W2740901012","https://openalex.org/W2798588639","https://openalex.org/W2999950756","https://openalex.org/W3148529197“]，”related_works“：[”https://openalex.org/W3046672072","https://openalex.org/W2949720779","https://openalex.org/W2591829030","https://openalex.org/W2500362344","https://openalex.org/W2394414377","https://openalex.org/W2386551956","https://openalex.org/W2033759535","https://openalex.org/W1989888546","https://openalex.org/W1527284691","https://openalex.org/W1489491179“]，”ngrams_url“：”https://api.openalex.org/works/W1880646138/ngrams网站“，”“abstract_inverted_index”：{“给定”：[0]，”a“：[1,13,25,71]，”graph“：[2,14]，”H“：[3]，”we“：[4]，“定义”：[5]，”\u03c1（H）“：[6,59]，”to“：[7,30]，”be“：[8]，”the“：[9,41]，”minimum“：[10]，”order“：[11]，”of“：[12,27,58,64]，”G“：[15,23]，“这样”：[16]，“那样”：[17]，“每个”：[18]，“适当”：[19]，“顶点”：[20]，“着色”：[21]，“包含”：[24]，“彩虹”：[26]子图“：[28]，“同构”：[29]，“H”：[31]，“We”：[32]，“给定”：[33]，“上限”：[34]，“和”：[35,49]，“下限”：[36]，“界限”：[37]，“for”：[38,44,60]，“\u03c1（H），”：[39]，“计算”：[40]，“精确”：[42]，“值”：[43]，“一些”：[45,76]，“类”：[46]，“图形”：[48]，“考虑”：[50]，“一个”：[51]，“有趣”：[52]，“组合”：[53]，“问题”：[54]，“连接”：[55]，“with”：[56]，“计算”：[57]，“路径”：[61]，“A”：[62,81]，“部分”：[63]，“此”：[65]，“研究”：[66,86]，“已”：[67]，“被”：[68]，“指导”：[69]，“由”：[70]，“计算机”：[72]，“搜索”：[73]，“和”：[74]，“相应地，”：[75]，“计算的”：[77]，“结果”：[78]，“是”：[79]，“呈现的。”：[80]，“特殊”：[82]，“动机”：[83]，“来自”：[84]，“来源”：[85]，“in”：[87]，“在线”：[88]，“着色。”：[89]}，“cited_by_api_url”：“https://api.openalex.org/works？filter=cites:W1880646138“，”counts_by_year“：[{”年份“：2017，”cited_by_count“：1}，{”年“：2016，”ciped_by_cunt“：3}，”{“年份”：2015，“cited_by_count”：2}，“年”：2014，”cited_by_count创建日期“：”2016-06-24“}