{“id”：“https://openalex.org/W2987872074“，”doi“：”https://doi.org/10.1016/j.tcs.2019.10.041“，”title“：”On the Carath\u00e9odory and exchange numbers of methotic convertibility in graphs“，”display_name“：”On the Carath \u00e 9odory and exchangenumbers for methotical convertivelity in graph“，”publication_year“：2019，”publiction_date“：”2019-11-04“，”ids“：{”openalex“：”https://openalex.org/W2987872074“，”doi“：”https://doi.org/10.1016/j.tcs.2019.10.041“，”mag“：”2987872074“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/j.tcs.2019.10.041“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S90727058“，”display_name“：”理论计算机科学“，”issn_l“：”0304-3975“，”isn“：[”0304-975“，”1879-2294“]，”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/j.tcs.2019.10.041“，”any_repository_has_fulltext“：false}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5075164455“，”display_name“：”Bijo S.Anand“，”orcid“：”https://orcid.org/0000-0002-7221-904X“｝，”机构“：[｛”id“：”https://openalex.org/I288496929“，”display_name“：”Narayana Health“，”ror“：”https://ror.org/05kx1ke03“，”country_code“：”IN“，”type“：”healthcare“，”沿袭“：[”https://openalex.org/I288496929“]}]，”国家“：[”IN“]，”is_corresponding“：false，”raw_author_name“：”Bijo S.Anand“，”raw _affiliation_strings“：[“印度喀拉拉邦普那鲁斯雷纳拉亚纳学院数学系-691305”]，”affiliations“：[{”raw _affiliation_string“：”印度喀拉拉拉邦普那鲁斯雷纳那那那学院数学系-691305“，”institution_ids“：[https://openalex.org/I288496929“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5089359029“，”display_name“：”Ullas Chandran S.V.“，”orcid“：”https://orcid.org/0000-0002-2081-9094“｝，”机构“：[｛”id“：”https://openalex.org/I177436651“，”display_name“：”圣雄甘地大学“，”ror“：”https://ror.org/00h4spn88“，”country_code“：”IN“，”type“：”教育“，”血统“：[”https://openalex.org/I177436651“]}]，”国家“：[”IN“]，”is_corresponding“：false，”raw_author_name“：”Ullas Chandran S.V.“，”raw _ afiliation_strings“：[“圣雄甘地学院数学系，Kesavadasapuram，Thiruvananthapuram-695004，印度”]，”从属关系“：[{”raw _affiliation_string“：”圣雄甘地学院数学系，Kesavadasapuram，Thiruvananthapuram-695004，印度”，“机构ID”：[https://openalex.org/I177436651“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A50744448757“，”display_name“：”Manoj Changat“，”orcid“：”https://orcid.org/0000-0001-7257-6031“｝，”机构“：[｛”id“：”https://openalex.org/I158338959“，”display_name“：”喀拉拉邦大学“，”ror“：”https://ror.org/05tqa9940“，”country_code“：”IN“，”type“：”教育“，”血统“：[”https://openalex.org/I158338959“]}]，”国家“：[”IN“]，”is_corresponding“：false，”raw_author_name“：”Manoj Changat“，”raw _affiliation_strings“：[“喀拉拉邦大学期货研究系，印度，Thiruvananthapuram-695581”]，”affiliations“：[{”raw _affiliation_string“：”喀拉拉邦大学期货研究部，印度，Tiruvanathapuram-695581”，“机构ID“：[”https://openalex.org/I158338959“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5028595401“，”display_name“：”Mitre C.Dourado“，”orcid“：”https://orcid.org/0000-0001-9485-1073“｝，”机构“：[｛”id“：”https://openalex.org/I122140584“，”display_name“：”里约热内卢联邦大学“，”ror“：”https://ror.org/03490as77“，”country_code“：”BR“，”type“：“教育”，”世系“：[”https://openalex.org/I122140584“]}]，”国家“：[”BR“]，”is_corresponding“：true，”raw_author_name“：”Mitre C.Dourado“，”raw _ afiliation_strings“：[“Instituto de Matem\u00e1tica，Universidade Federal do Rio de Janeiro，Rio de Hareiro，Brazil”]，“afiliations”：[{“raw_affiliation_string”：“Instituteo de Matemam\u00e 1tica；Universidate de Federaldo RioJaneiro\ u00e1 tica，Rio de Janeirio，Brazile，Rio deJane机构ID“：[”https://openalex.org/I122140584“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5007636109“，”display_name“：”Ferdoos Hossein Nezhad“，”orcid“：”https://orcid.org/0009-0007-9892-7662“｝，”机构“：[｛”id“：”https://openalex.org/I158338959“，”display_name“：”喀拉拉邦大学“，”ror“：”https://ror.org/05tqa9940“，”country_code“：”IN“，”type“：”教育“，”血统“：[”https://openalex.org/I158338959“]}]，”国家“：[”IN“]，”is_corresponding“：false，”raw_author_name“：”Ferdoos Hossein Nezhad“，”raw _ afiliation_strings“：[“喀拉拉邦大学期货研究系，印度，Thiruvananthapuram-695581”]，”afiliations“：[{”raw _affiliation_string“：”喀拉拉邦大学期货研究部，印度，Tiruvanathapuram–695581“，”机构ID“：[”https://openalex.org/I158338959“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5057486216“，”display_name“：”Prasanth G.Narasimha-Shenoi“，”orcid“：”https://orcid.org/0000-0002-5850-5410“}，”机构“：[]，”国家“：[”IN“]，”is_corresponding“：false，”raw_author_name“：”Prasanth G.Narasimha-Shenoi“，”raw _ afiliation_strings“：[“Chittur政府学院数学系，Palakkad-678104，India”]，“afiliations”：[{“raw_affiliation_string”：“Chitur政府学院，Palak-678102，India数学系”，“institution_ids“：[]}]}]，”institution_assertions“：[]，”countries_distiction_count“：2，”institutions_disticent_count”：4，“corresponding_author_ids”：[“https://openalex.org/A5028595401“]，”对应的机构ID“：[”https://openalex.org/I122140584“]，”apc_list“：{”value“：2690，”currency“：”USD“，”value_USD“：2680，”provenance“：”doaj“}，”apc _payd“：null，”fwci“：0.0，”has_fulltext“：false，”cited_by_count“：0，”citation_normalized_percentile“：{”value：0.0“，”is_in_top_1_percent“：false，”is_ in_top_10_percennt“：faLS}，“cited_by_percentile_year”：{“min”：0，“max“：62}，”biblio“：{”volume“：”804“，”issue“：null，”first_page“：”46“，”last_page“：”57“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”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/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/T11476“，”display_name“：”图谱和拓扑指数“，”score“：0.9944，”subfield“：{”id“：”https://openalex.org/subfields/2608“，”display_name“：”几何和拓扑“}，”字段“：{”id“：”https://openalex.org/fields/26“，”display_name“：”Mathematics“｝，”domain“：｛”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T12541“，”“display_name”：“图形标记和维度问题”，“score”：0.9929，“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/conflexity（https://openalex.org/关键词/confluxity）“，”display_name“：”Convexity“，”score“：0.68779814｝，｛”id“：”https://openalex.org/keywords/graph-theory网站“，”display_name“：”图论“，”score“：0.473828}]，”concepts“：[{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.8220984}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.78447664}，{”id“：”https://openalex.org/C72134830，“wikidata”：https://www.wikidata.org/wiki/Q5166524“，”display_name“：”凸“，”level“：2，”score“：0.68779814}，{”id“：”https://openalex.org/C206194317，“wikidata”：https://www.wikidata.org/wiki/Q1138624“，”display_name“：”凸包“，”level“：3，”score“：0.5857182}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.44598427}，{”id“：”https://openalex.org/C112680207，“wikidata”：https://www.wikidata.org/wiki/Q714886“，”display_name“：”正多边形“，”level“：2，”score“：0.4414943}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.40963864}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.06912723}，{”id“：”https://openalex.org/C106159729，“wikidata”：https://www.wikidata.org/wiki/Q2294553“，”display_name“：”金融经济学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C162324750，“wikidata”：https://www.wikidata.org/wiki/Q8134“，”display_name“：”Economics“，”level“：0，”score“：0.0}]，”mesh“：[]，”locations_count“：1，”location“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/j.tcs.2019.10.041“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S90727058“，”display_name“：”理论计算机科学“，”issn_l“：”0304-3975“，”isn“：[”0304-975“，”1879-2294“]，”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/j.tcs.2019.10.041“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S90727058“，”display_name“：”理论计算机科学“，”issn_l“：”0304-3975“，”isn“：[”0304-975“，”1879-2294“]，”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“：{”funder“：”https://openalex.org/F432032025“，”funder_display_name“：”Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico“，”award_id“：”303546/2016-6“}“，{”funder“：”https://openalex.org/F4320323670“，”“funder_display_name”：“喀拉拉邦政府科学技术部”，“award_id”：“MTR/20l7/000238”}]，“数据集”：[]，“版本”：[]，“referenced_works_count”：29，“referrenced_works”：[”https://openalex.org/W1545600825","https://openalex.org/W1576113015","https://openalex.org/W1576293797","https://openalex.org/W1583458608","https://openalex.org/W1797176472","https://openalex.org/W1969279846","https://openalex.org/W1984528974","https://openalex.org/W2003475527","https://openalex.org/W2011039300","https://openalex.org/W2030703286","https://openalex.org/W2046841024","https://openalex.org/W205040191","https://openalex.org/W2055554649","https://openalex.org/W2068911038","https://openalex.org/W2073487377","https://openalex.org/W2082103047","https://openalex.org/W2091254185","https://openalex.org/W2091534093","https://openalex.org/W2094742636","https://openalex.org/W2113576864","https://openalex.org/W2117475001","https://openalex.org/W2124840911","https://openalex.org/W2169734403","https://openalex.org/W2186371882","https://openalex.org/W2296996162","https://openalex.org/W2497677953","https://openalex.org/W2579805205","https://openalex.org/W2914828086","https://openalex.org/W402113276“]，”related_works“：[”https://openalex.org/W4391375266","https://openalex.org/W4288573727","https://openalex.org/W2981448761","https://openalex.org/W2912909874","https://openalex.org/W2768754015","https://openalex.org/W2494876756","https://openalex.org/W218739117","https://openalex.org/W2025606465","https://openalex.org/W1981809986","https://openalex.org/W1964872188“]，”abstract_inverted_index“：{”A“：[0]，”set“：[1,46]，”of“：[2,5,16,18,22,36,47,80,85117133]，”顶点“：[3,17,21]，”S“：[4,54,62]，”A“：[6,86100]，”graph“：[7102125]，”G“：[8,48,81]，”is“：[9,41,55,63,70,82109]，”大地“：[10,44]，”凸“：[11,34,45]，”if“：[12,58,66]，”表示“：[13123]，”每个“：[14]，”对“：[15]，”S，“：[19,37]，”全部“：[20,23]，“最短”：[24]，“路径”：[25]，“连接”：[26]，“them”：[27]，“also”：[28114]，“lie”：[29]，“in”：[30142]，“S.”：[31，50]，“The”：[32，75]，“大地测量”：[33]，“hull”：[35]，“表示”：[38]，“by”：[39]，“\u3008S\u3009，”：[40]，“The”：[42，83118]，“minimum”：[43]，“containing”：[49]，“We”：[5113]，“说”：[52]，“那个”：[53，61，73，97]，“卡拉斯气味”：[56，76，88119]，“独立”：[57，65，90]，“\u3008S\u3009\u2216（\u22c3a\u2208S\u 3008S\ u2216{a}\u 3009）\u 2260\u 2205“：[59]，”和“：[60120131]，”交换“：[64104121]，”|S|=1“：[67]，”或“：[68]，”there“：[69]，”p\u 2208S“：[71]，”such“：[72]，”\u3008S \u 2216{p}\u 22c3a\u2208S\u2216{p}\u3008S\u 2216{a}\u 3009\u 2260\u 2205.“：[74]，”数字“：[77105]，”（交换“：[78]，”数值）“：[79]，”基数“：[84]，”最大值“：[87]，”（交换）“：[89]，”设置。“：[91]，”In“：[92]，”this“：[93]，”paper“：[94]，”we“：/95]，”show“：[96]，”deciming“：[98]，”是否“：[99]，”给定“：[101]，”has“：[103]，”at“：[106]，”most“：[107]，”k“：[108]，”an“：[110]，”NP-complete“：[111]，”problem“。“：[112]，”present“：[115]，”characterizations“：[116]，”numbers“：[122]，”some“：[124]，”classes“，：[126]，”like“：[127]，”unit“：[128]，”interval“：%129]，”graphs“：%130]，”powers“：/132]，”cycles“：+134]，”which“：[135]，”allow“：[136]，”us“：[137]，”to“：[138]，”determine“：[139]，”these“：[140]，”parameters“：[141]，“多项式”：[143]，“时间。“：[144]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2987872074“，”counts_by_year“：[]，”updated_date“：”2024-09-27T09:49:50.927646“，”创建日期“：”2019-11-22“}