{“id”：“https://openalex.org/W2085436976“，”doi“：”https://doi.org/10.1016/0012-365x（99）00050-3“，”title“：“近完全多部图和禁止的诱导子图”，”display_name“：”近完全多部分图和禁止诱导子图“，”publication_year“：1999，”publiation_date“：”1999-09-01“，”ids“：{”openalex“：”https://openalex.org/W2085436976“，”doi“：”https://doi.org/10.1016/0012-365x（99）00050-3“，”mag“：”2085436976“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/0012-365x（99）00050-3“，”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”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]，pository_has_fulltext“：false}，”authorships“：[{”author_position“：”first“，”author“：{”id“：”https://openalex.org/A5078838885“，”display_name“：”Igor\u00c9。Zverovich“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I291386647“，”display_name“：”白俄罗斯国立大学“，”ror“：”网址：https://ror.org/021036w13“，”country_code“：”BY“，”type“：“教育”，”世系“：[”https://openalex.org/I291386647“]}]，”国家“：[”BY“]，”is_corresponding“：true，”raw_author_name“：”Igor E.Zverovich“，”raw _affiliation_strings“：[“白俄罗斯国立大学力学与数学系，白俄罗斯明斯克220050”]，”affiliations“：[{”raw _affiliation_string“：”白俄罗斯国立大学，明斯克22050，白俄罗斯力学与数学学院“，”机构ID“：[”https://openalex.org/I291386647“]}]}]，”countries_disticont_count“：1，”institutions_disticent_count”：1，“corresponding_author_ids”：[“https://openalex.org/A5078838885“]，”对应的机构ID“：[”https://openalex.org/I291386647“]，”apc_list“：{“value”：3000，”currency“：”USD“，”value_USD“：3000，“provenance”：“doaj”}，“apc_payed”：null，“fwci”：null，“has_fulltext”：true，“fulltext_origin”：“ngrams”，“cited_by_count”：5，“cited_by_percentile_year”：{”min“：74，“max”：76}，”biblio“：{”volume“：”207”，“issue”：“1-3”，“first_page”：“257”，“last_page”：“262”}，“is_retracted”：假，“is_paratext”：假主主题“：{”id“：”https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.945，”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.945，”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.943，”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.553955}，{”id“：”https://openalex.org/keywords/edge-coloring网站“，”display_name“：”边缘着色“，”score“：0.513893}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.506757}]，”concepts“：[{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.88271976}，{”id“：”https://openalex.org/C166733315，“wikidata”：https://www.wikidata.org/wiki/Q6934831“，”display_name“：”Multipartive“，”level“：4，”score“：0.82310677}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.80993164}，{”id“：”https://openalex.org/C80899671，“wikidata”：https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”score“：0.64047}，{”id“：”https://openalex.org/C34388435，“wikidata”：https://www.wikidata.org/wiki/Q2267362“，”display_name“：”有界函数“，”level“：2，”score“：0.61820096}，{”id“：”https://openalex.org/C2778012994，“wikidata”：https://www.wikidata.org/wiki/Q24743362“，”display_name“：”诱导子图“，”level“：4，”score“：0.6146276｝，｛”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.50171614}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.49359596}，{”id“：”https://openalex.org/C21642379，“wikidata”：https://www.wikidata.org/wiki/Q3342988“，”display_name“：”完全着色“，”level“：5，”score“：0.4163718}，{”id“：”https://openalex.org/C203776342，“wikidata”：https://www.wikidata.org/wiki/Q1378376“，”display_name“：”线形图“，”level“：3，”score“：0.10092935}，{”id“：”https://openalex.org/C149530733，“wikidata”：https://www.wikidata.org/wiki/Q5597091“，”display_name“：”图形能力“，”等级“：4，”分数“：0.08774781}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”Physics“，”level“：0，”score“：0.0574193｝，｛”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C62520636，“wikidata”：https://www.wikidata.org/wiki/Q944“，”display_name“：”量子力学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C121040770，“wikidata”：https://www.wikidata.org/wiki/Q215675“，”display_name“：”量子纠缠“，”level“：3，”score“：0.0}，{”id“：”https://openalex.org/C84114770，“wikidata”：https://www.wikidata.org/wiki/Q46344“，”display_name“：”Quantum“，”level“：2，”score“：0.0}]，”mesh“：[]，”locations_count“：1，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/0012-365x（99）00050-3“，”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”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nul，“sustainable_development_goals”：[]，“grants”：[]，“datasets”：【】，“versions”：[】，“referenced_works_count”：0，“referrenced_works”：〔〕，“related_work”“：[”https://openalex.org/W4298002090","https://openalex.org/W2991926980","https://openalex.org/W2402268700","https://openalex.org/W2380112263","https://openalex.org/W2285156954网址","https://openalex.org/W2073714494","https://openalex.org/W1975011389","https://openalex.org/W1602797217","https://openalex.org/W1602513169","https://openalex.org/W1527284691“]，”ngrams_url“：”https://api.openalex.org/works/W2085436976/ngrams“，”“abstract_inverted_index”：{“A”：[0]，“proper”：[1]，“vertex”：[2,20]，“k-coloring”：[3,40]，“C1，C2，\u2026，Ck”：[4]，“of”：[5,27,34,62,67,71]，“A”：[6,51]，“graph”：[7]，“G”：[8]，“is”：[9,24,80]，“called”：[10]，“l-bounded”：[11,39]，“（l\u2a7e0）”：[12]，“if”：[13]，“|Ci\u29f9N（u）|\u2a7dl”：%14]，“for”：[15,65,78]，“each”：[16,19]，“i=1,2，\u2026，k”：[17]，“and”：[18,42]，“u\u2208VG\u29f9Ci，“：[21]，”where“：[22]，”N（u）“：[23]，”the“：[25,32,60]，”neighbor“：[26]，”u.“：[28]，”Let“：[29]，”C（k，l）“：[30,49]，”be“：[31]，”class“：[33,48]，”all“：[35,72]，”graphs“：[36]，”having“：[37]，”an“：[38]，”（k\u2a7e1e1“：[41]，”l\u2a7e0）。“：[43]，“We”：[44]，“prove”：[45]，“that”：[46]，“every”：[47]，“has”：[50]，“finited”：[52]，“forbidden”：[53,75]，“induced”：[54,76]，“subgraph”：[55]，“characterization”。“：[56]，”This“：[57]，”result“：[58]，”implies“：[59]，”existance“：[61]，”多项式“：[63]，”algorithms“：[64]，”recognition“：[66]，”C（k，l）。找到“：[68]，”The“：[69]，”set“：[70]，”14“：[73]，”minimal“：[74]，”subgrams“：[77]，”C（3,1）“：[79]，”。“：[81]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2085436976“，”counts_by_year“：[{”年“：2021，”cited_by_count“：2}，{”年份“：2020，”cited_by_count”：1}，“年份”：2018，”citecd_by_count“:1}，”{“年”：2017，”citted_by_count“：1}]，”updated_date“：”2024-06-23T17:18:53.807208“，”created_dated“：”2016-06-24“}