{“id”：“https://openalex.org/W2000838329“，”doi“：”https://doi.org/10.1016/s0166-218x网址（98）00146-2“，”title“：“图的b-色数”，”display_name“：”图的b--色数“，”publication_year“：1999，”publiation_date“：”1999-01-01“，”ids“：{”openalex“：”https://openalex.org/W2000838329“，”doi“：”https://doi.org/10.1016/s0166-218x网址（98）00146-2“，”mag“：”2000838329“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/s0166-218x网址（98）00146-2“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S171741597“，”display_name“：”离散应用数学“，”issn_l“：”0166-218X“，”isn“：[”0166-238X“，“1872-6771”]，”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“：”green“，”oa_url“：”https://doi.org/10.1016/0166-218x（98）00146-2“，”any_repository_has_fulltext“：true}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5030437633“，”display_name“：”Robert W.Irving“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I7882870“，”display_name“：”格拉斯哥大学“，”ror“：”https://ror.org/00vtgdb53“，”country_code“：”GB“，”type“：“教育”，”世系“：[”https://openalex.org/I7882870“]}]，”国家“：[”GB“]，”is_corresponding“：false，”raw_author_name“：”Robert W.Irving“，”raw _affiliation_strings“：[“英国格拉斯哥大学计算科学系，格拉斯哥G12 8QQ”]，”affiliations“：[{”raw _affiliation_string“：”格拉斯哥大学计算机科学系，英国格拉斯哥G120 8QQ“，”，“institution_ids”：[“https://openalex.org/I7882870“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5050695548“，”display_name“：”David F.Manlove“，”orcid“：”https://orcid.org/0000-0001-6754-7308}，“机构”：[{“id”：https://openalex.org/I7882870“，”display_name“：”格拉斯哥大学“，”ror“：”https://ror.org/00vtgdb53“，”country_code“：”GB“，”type“：“教育”，”世系“：[”https://openalex.org/I7882870“]}]，”countries“：[”GB“]，”is_corresponding“：true，”raw_author_name“：”David F.Manlove“，”raw _affiliation_strings“：【”格拉斯哥大学计算科学系，格拉斯哥G12 8QQ，英国“】，”affiliations“：[{”raw _affiliation_string“：”英国格拉斯哥大学计算机科学系，Glasgow G12 8QQ“，”，“institution_ids”：【”https://openalex.org/I7882870“]}]}]，”countries_disticont_count“：1，”institutions_disticent_count”：1，“corresponding_author_ids”：[“https://openalex.org/A5050695548“]，”对应的机构ID“：[”https://openalex.org/I7882870“]，”apc_list“：{”value“：2750，”currency“：”USD“，”value_USD“：27500，”provenance“：”doaj“}，”apc _payed“：null，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：246，”cited_by_percentile_year“：”{“min”：98，“max”：99}，“biblio”：{“volume”：“91”，“issue”：“1-3”，“first_page”：“127”，”last_page“：”141“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.9983，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”display_name“：”计算理论与数学“｝，”field“：｛”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.9983，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”display_name“：”计算理论与数学“｝，”field“：｛”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.995，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”display_name“：”计算理论与数学“｝，”field“：｛”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.9483，”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“：”Physical Sciences“｝｝]，”keywords“：[｛”id“：”https://openalex.org/keywords/graph-limits网站“，”display_name“：”图形限制“，”score“：0.537267}，{”id“：”https://openalex.org/keywords/graph-labeling“，”display_name“：”Graph Labeling“，”score“：0.516451}]，”concepts“：[{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.8481592}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.83870876}，{”id“：”https://openalex.org/C196956537，“wikidata”：https://www.wikidata.org/wiki/Q2020 21“，”display_name“：”色阶“，”level“：2，”score“：0.7832496}，{”id“：”https://openalex.org/C42812，“wikidata”：https://www.wikidata.org/wiki/Q1082910“，”display_name“：”分区（数论）“，”level“：2，”score“：0.6415037}，{”id“：”https://openalex.org/C121535716，“wikidata”：https://www.wikidata.org/wiki/Q340600“，”display_name“：”消色差透镜“，”level“：2，”score“：0.55585647}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.54053617}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.50638163}，{”id“：”https://openalex.org/C126385604，“wikidata”：https://www.wikidata.org/wiki/Q1087609“，”display_name“：”色多项式“，”level“：3，”score“：0.48219457｝，｛”id“：”https://openalex.org/C184264201，“wikidata”：https://www.wikidata.org/wiki/Q21199“，”display_name“：”自然数“，”level“：2，”score“：0.4142628}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”级别“：0，”分数“：0.0}，{”id“：”https://openalex.org/C1276947，“wikidata”：https://www.wikidata.org/wiki/Q333“，”display_name“：”Astronomy“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：3，”location“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/s0166-218x网址（98）00146-2“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S171741597“，”display_name“：”离散应用数学“，”issn_l“：”0166-218X“，”issn“：[”0166-218X“，”1872-6771“]，”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}，{”is_oa“：true，”landing_page_url“：”https://eprints.gla.ac.uk/12/1/bchrome.pdf，“pdf_url”：https://eprints.gla.ac.uk/12/1/bchrome.pdf，“源”：{“id”：https://openalex.org/S4306400411“，”display_name“：”Enlighte:Publications（The University of Glasgow）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”host_organization“：”https://openalex.org/I7882870“，”“host_organization_name”：“格拉斯哥大学”，“host_ordanization_lineage”：[“https://openalex.org/I7882870“]，”host_organization_lineage_names“：[”格拉斯哥大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“acceptedVersion”，“is_accepted”：true，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“http://citeseerx.ist.psu.edu/viewdoc/summary？doi=10.1.1.512.5824，“pdf_url”：https://eprints.gla.ac.uk/12/01/bchrom.pdf，“源”：{“id”：https://openalex.org/S4306400349“，”display_name“：”CiteSeer X（宾夕法尼亚州立大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I130769515“，”“host_organization_name”：“宾夕法尼亚州立大学”，“host_ordanization_lineage”：[“https://openalex.org/I130769515“]，”host_organization_lineage_names“：[”Pennsylvania State University“]，“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://doi.org/10.1016/s0166-218x网址（98）00146-2“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S171741597“，”display_name“：”离散应用数学“，”issn_l“：”0166-218X“，”isn“：[”0166-238X“，“1872-6771”]，”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/W1484841927","https://openalex.org/W1969921821","https://openalex.org/W1976422444","https://openalex.org/W197939587","https://openalex.org/W1988133548","https://openalex.org/W2014221091","https://openalex.org/W2019615117","https://openalex.org/W2083271579","https://openalex.org/W2090487839","https://openalex.org/W2160875590","https://openalex.org/W4229583021","https://openalex.org/W56095100“]，”related_works“：[”https://openalex.org/W2603119503","https://openalex.org/W2327396206","https://openalex.org/W2181667894","https://openalex.org/W2132521003","https://openalex.org/W2117158375","https://openalex.org/W2099314438","https://openalex.org/W2087227609","https://openalex.org/W1971049897","https://openalex.org/W1966026245","https://openalex.org/W1964564375“]，”ngrams_url“：”https://api.openalex.org/works/W2000838329/ngrams网站“，”“abstract_inverted_index”：{“The”：[0]，“achromatic”：[1]，“number”：[2]，“\u03c8（G）”：[3,40]，“of”：[4,29,32,51,59,62,69,86]，“a”：[5,19,52,66,76]，“graph”：[6]，“G”：[7]，“=”：[8]，“（V，”：[9]，“E）”：[10]，“is”：[11,34,93]，“The”：[12,27,4]5,57,82]，“最大”：[13,46]，“k”：[14]，“这样”：[15]，“那样”：[16,39,90]，“V”：[17]，“有”：[18]，“分区”：[20]，“V1，”：[21]，“V2，”h.，Vk“：[23]，”into“：[24]，”independent“：[25]，”set“，”：[26]，”union“：[28]，”no“：[30]，”pair“：[31]，”which“：[33,79]，”indpendent“。“：[35]，”Here“：[36]，”we“：[37,80]，”show“：[38]，”can“：[41]，”be“：[42]，”viewed“：[43]，”as“：[44]，”over“：[47]，”all“：[48,60]，”minimal“：[49]，”elements“：[50]，”partial“：[53,71]，”order“：[54]，”defined“：[55]，”on“：[56]，”set“：[58]，”colorings“：[61]，“G.”：[63，87]，“we”：[64，88]，“Introduct”：[65]，“natural”：[67]，“精致”：[68]，“this”：[70]，“order”：[72]，“giving”：[73]rise“：[74]，”to“：[75]，”new“：[77]，”parameter“：[78]，”call“：[81]，”b-chromatic“：[83]，”number“：[84]，”\u03d1（G）“：[85]，”prove“：[89]，”determination“：[91]，”\u03d1（G）“：[92]，”NP hard“：[94]，”for“：[9501]，”general“：[96]，”graph“：[97]，”but“：[98]，”多项式时间“：[99]，”可解“：[100]，”树。“：[102]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2000838329“，”counts_by_year“：[{”年“：2024，”cited_by_count“：2}，{”年份“：2023，”ciped_by_cunt“：10}，”{“年份”：2022，“cited_by_count”：7}，“{”年度“：2021，”cited_by_count“年份”：2017，“引用_ by_count”：11}，{“年份”:2016，“引用_by_counts”：16}，}“年份“：2015，”cited_by_count“：22}，{“年份”：2014，“cited_by_count”：18}，}“年份“：2013，“cited_by_count）：19}，｛“年份：2012，”cited_ba_count？：28}]，“更新日期”：“2024-06-17T18:26:35.903257”，“创建日期”：”2016-06-24“}