{“id”：“https://openalex.org/W2279593527“，”doi“：”https://doi.org/10.1007/978-3-319-12340-0_28“，”title“：”On the Number of Connected Sets in Bounded Degree Graphs“，”display_name“：”关于有界度图中的连通集数“，”publication_year“：2014，”publiation_date“：”2014-01-01“，”ids“：{”openalex“：”https://openalex.org/W2279593527“，”doi“：”https://doi.org/10.1007/978-3-319-12340-0_28“，”mag“：”2279593527“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-319-12340-0_28“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false、”is_in_doaj“：false、”is_core“：true、”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“book-series”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”book-chapter“，”type_crossref“：“book-chapter”，”indexed_in“：[“crossref”]，“open_access”：{“is_oa”：true，“oa_status”：“green”，“oa_url”：https://research.aalto.fi/files/32268434/7462_PDF_file_26164_3_10_20181115.PDF“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5043364928“，”display_name“：”Kustaa Kangas“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I32943570“，”display_name“：”赫尔辛基信息技术学院“，”ror“：”https://ror.org/05kph4940“，”“country_code”“：”FI“，”type“：”facility“，”lineage“：[”https://openalex.org/I133731052","https://openalex.org/I32943570","https://openalex.org/I9927081“]}，{”id“：”https://openalex.org/I133731052“，”display_name“：”赫尔辛基大学“，”ror“：”https://ror.org/040af2s02“，”country_code“：”FI“，”type“：“教育”，”世系“：[”https://openalex.org/I133731052“]｝]，”国家“：[”FI“]，”is_corresponding“：true，”raw_author_name“：”Kustaa Kangas“，”raw_affiation_strings“：[”赫尔辛基大学计算机科学系赫尔辛基信息技术研究所，邮政信箱6800014，芬兰赫尔辛基“]，”附属机构“：[{”raw_affiation_string“：”赫尔辛基大学计算机科学系赫尔辛基信息技术研究所HIIT，P.O.\u00a0Box 68，00014，Helsinki，Finland“，“institution_ids”：[“https://openalex.org/I32943570","https://openalex.org/I133731052“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5055721632“，”display_name“：”Petteri Kaski“，”orcid“：”https://orcid.org/0009-0002-3069-7753}，“机构”：[{“id”：https://openalex.org/I32943570“，”display_name“：”赫尔辛基信息技术学院“，”ror“：”https://ror.org/05kph4940“，”“country_code”“：”FI“，”type“：”facility“，”lineage“：[”https://openalex.org/I133731052","https://openalex.org/I32943570","https://openalex.org/I9927081“]}，{”id“：”https://openalex.org/I9927081“，”display_name“：”阿尔托大学“，”ror“：”https://ror.org/020hwjq30“，”country_code“：”FI“，”type“：“教育”，”世系“：[”https://openalex.org/I9927081“]}]，”国家“：[”FI“]，”is_corresponding“：false，”raw_author_name“：”Petteri Kaski“，”raw _ afiliation_strings“：[“赫尔辛基信息技术研究所HIIT，阿尔托大学信息与计算机科学系，P.O.\u00a0Box 15400，00076，芬兰阿尔托”]，”从属关系“：[{”raw _affiliation_string“：”赫尔辛基信息技术研究所HIIT，阿尔托大学信息与计算机科学系，P.O.\u00a0Box 15400，00076，Aalto，Finland“，“institution_ids”：[“https://openalex.org/I32943570","https://openalex.org/I9927081“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A508812539“，”display_name“：”Mikko Koivisto“，”orcid“：”https://orcid.org/0000-0001-9662-3605}，“机构”：[{“id”：https://openalex.org/I32943570“，”display_name“：”赫尔辛基信息技术学院“，”ror“：”https://ror.org/05kph4940“，”“country_code”“：”FI“，”type“：”facility“，”lineage“：[”https://openalex.org/I133731052","https://openalex.org/I32943570","https://openalex.org/I9927081“]}，{”id“：”https://openalex.org/I133731052“，”display_name“：”赫尔辛基大学“，”ror“：”https://ror.org/040af2s02“，”country_code“：”FI“，”type“：“教育”，”世系“：[”https://openalex.org/I133731052“]｝]，”国家“：[”FI“]，”is_corresponding“：false，”raw_author_name“：”Mikko Koivisto“，”raw_affiation_strings“：[”赫尔辛基大学计算机科学系赫尔辛基信息技术研究所，邮编：6800014，芬兰赫尔辛基“]，”附属机构“：[{”raw_affiation_string“：”赫尔辛基大学计算机科学系赫尔辛基信息技术研究所HIIT，P.O.\u00a0Box 68，00014，Helsinki，Finland“，“institution_ids”：[“https://openalex.org/I32943570","https://openalex.org/I133731052“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5085809864“，”display_name“：”Janne H.Korhonen“，”orcid“：”https://orcid.org/0009-0000-5494-1218}，“机构”：[{“id”：https://openalex.org/I32943570“，”display_name“：”赫尔辛基信息技术学院“，”ror“：”https://ror.org/05kph4940“，”“country_code”“：”FI“，”type“：”facility“，”lineage“：[”https://openalex.org/I133731052","https://openalex.org/I32943570","https://openalex.org/I9927081“]}，{”id“：”https://openalex.org/I133731052“，”display_name“：”赫尔辛基大学“，”ror“：”https://ror.org/040af2s02“，”country_code“：”FI“，”type“：“教育”，”世系“：[”https://openalex.org/I133731052“]}]，”国家“：[”FI“]，”is_corresponding“：false，”raw_author_name“：”Janne H.Korhonen“，”raw _affiliation_strings“：[“赫尔辛基大学计算机科学系赫尔辛基信息技术研究所HIIT，P.O.\u00a0Box 68，00014，芬兰赫尔辛基”]，”从属关系“：[{”raw _affiliation_string“：”赫尔辛基大学计算机科学系赫尔辛基信息技术研究所HIIT，P.O.\u00a0Box 68，00014，Helsinki，Finland“，“institution_ids”：[“https://openalex.org/I32943570","https://openalex.org/I133731052“]}]}]，”countries_disticont_count“：1，”institutions_disticent_count”：3，”corresponding_author_ids“：[”https://openalex.org/A5043364928“]，”对应的机构ID“：[”https://openalex.org/I32943570","https://openalex.org/I133731052“]，”apc_list“：{“value”：5000，”currency“：”EUR“，”value_usd“：5392，”provenance“：”doaj“}，”apc _payed“：null，”fwci“：0.508，”has_fulltext“：false，”cited_by_count“：3，”citation_normalized_percentile“：{”value“：0.620005，”is_in_top_1_percent“：false，”is_in_top_10_percennt“：fales}，，“max”：79}，“biblio”：{“volume”：空，“issue”：空first_page“：”336“，”last_page“：”347“}，”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.9995，”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/T11329“，”display_name“：”图论中的极限与结构“，”score“：0.9994，”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/dege网站“，”display_name“：”学位（音乐）“，”分数“：0.73816174}，{”id“：”https://openalex.org/keywords/graph-limits网站“，”display_name“：”图形极限“，”score“：0.57999}，{”id“：”https://openalex.org/keywords/hypergraphs网站“，”display_name“：”Hypergraphs“，”score“：0.515332}，{”id“：”https://openalex.org/keywords/graph-theory网站“，”display_name“：”图论“，”score“：0.501109}]，”concepts“：[{”id“：”https://openalex.org/C2775997480，“wikidata”：https://www.wikidata.org/wiki/Q586277“，”display_name“：”学位（音乐）“，”等级“：2，”分数“：0.73816174}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.7176249}，{”id“：”https://openalex.org/C34388435，“wikidata”：https://www.wikidata.org/wiki/Q2267362网址“，”display_name“：”绑定函数“，”level“：2，”score“：0.6697406}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.36399543}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.34746835}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.24809256}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”级别“：0，”分数“：0.0}，{”id“：”https://openalex.org/C24890656，“wikidata”：https://www.wikidata.org/wiki/Q82811“，”display_name“：”Acoustics“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：3，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-319-12340-0_28“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false、”is_in_doaj“：false、”is_core“：true、”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“book-series”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://aaltodoc.aalto.fi/handle/123456789/37011，“pdf_url”：https://research.aalto.fi/files/32268434/7462_PDF_file_26164_3_10_20181115.PDF，“源”：{“id”：https://openalex.org/S4306401662“，”display_name“：”Altodoc（Aalto University）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I9927081“，”“host_organization_name”：“阿尔托大学”，“host_organization_lineage”：[“https://openalex.org/I9927081“]，”host_organization_lineage_names“：[”阿尔托大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，{“is_oa”：true，“landing_page_url”：“http://hdl.handle.net/10138/293032，“pdf_url”：https://helda.helsinki.fi/bitstream/10138/293032/1/7462_PDF_file_26164_3_10_20181115.PDF，“源”：{“id”：https://openalex.org/S4306401476“，”display_name“：”赫尔达（赫尔辛基大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I133731052“，”“host_organization_name”：“赫尔辛基大学”，“host_organization_lineage”：[“https://openalex.org/I133731052“]，”host_organization_lineage_names“：[”赫尔辛基大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://aaltodoc.aalto.fi/handle/123456789/37011，“pdf_url”：https://research.aalto.fi/files/32268434/7462_PDF_file_26164_3_10_20181115.PDF，“源”：{“id”：https://openalex.org/S4306401662“，”display_name“：”Altodoc（Aalto University）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I9927081“，”“host_organization_name”：“阿尔托大学”，“host_organization_lineage”：[“https://openalex.org/I9927081“]，”host_organization_lineage_names“：[”阿尔托大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，”sustainable_development_goals“：[]，”grants“：【】，“dataset”：【】、“versions”：【]，“referenced_works_count”：28，“referrenced_works”：【”https://openalex.org/W1813769739","https://openalex.org/W1983652976","https://openalex.org/W1986646471","https://openalex.org/W1994460648","https://openalex.org/W2012438638","https://openalex.org/W2013568176","https://openalex.org/W2046106340","https://openalex.org/W2047470084","https://openalex.org/W2058133856","https://openalex.org/W2085870956","https://openalex.org/W2096833188","https://openalex.org/W2108149667","https://openalex.org/W2113826940","https://openalex.org/W2115994533","https://openalex.org/W2126436716","https://openalex.org/W2134046427","https://openalex.org/W2143451896","https://openalex.org/W2157827214","https://openalex.org/W2164181738","https://openalex.org/W2165086965","https://openalex.org/W2321590673","https://openalex.org/W2592840164","https://openalex.org/W2740957261","https://openalex.org/W2755298988","https://openalex.org/W2775048755","https://openalex.org/W2886475100","https://openalex.org/W2964087509","https://openalex.org/W649265788“]，”related_works“：[”https://openalex.org/W3161230432","https://openalex.org/W2748952813","https://openalex.org/W2530322880","https://openalex.org/W2390279801","https://openalex.org/W2382290278","https://openalex.org/W2376932109","https://openalex.org/W2358668433","https://openalex.org/W2350741829","https://openalex.org/W2001405890","https://openalex.org/W1487201914“]，”abstract_inverted_index“：{”A“：[0]，”set“：[1,11]，”of“：[2,25,57,63]，”顶点“：[3]，”in“：[4,28]，”A“：[5,13]，”graph“：[6,32]，”is“：[7,38,66]，”connected“：[8,14,26,64]，”if“：[9]，”the“：[10,23]，”induces“：[12]，”subgraph.“：[15]，”Using“：[16]，”Shea rer\u2019s“：[17]，”熵“：[18]，”引理“：[19]，”we“：[20,53]，”show“：[21]，”that“：[22]，”number“：[24,62]，”set“：[27,65]，“an”：[29]，“$$n$$”：[30]，“-vertex”：[31]，“with”：[33]，“maximum”：[34]，“vertex“：[35]，“degree”：[36]，“$$d$”：[3]，“$$O（1.9351^n）$”：【39】，“for”：【40，44，49，73，78，84】，“$d=3$”：〔41，74〕，“，”：【42，46，75，80】，“$O（1.9812^ n）$$“：[43]，“$$d=4$$”：[45,79]，“和”：[47,81]，“$1$O（1.9940^n）$美元”：[48]，“$d=5$$”:[50,85]，“.”：[51,86]，“Dually”：[52]，“construct”：[54]，“infinite”：[55]，“家族”：[56]，“广义”：[58]，“梯形图”：[59]，“图形”：[60]，“其”：[61]，“有界”：[67]，“来自”：[68]，“下面”：[69]，“by”：[70]，“$\\varOmega”：[71,76,82]，“（1.5537^n）$$”：[72]，“”（1.6180^n）$1$“：[77]，”（1.7320^n）美元“：[83]}，“cited_by_api_url”：“”https://api.openalex.org/works？filter=cites:W2279593527“，”counts_by_year“：[{”年份“：2020，”cited_by_count“：2}，{”年“：2015，”cited_by_count”：1}]，”更新日期“：”2024-08-14T09:00:18.276704“，”创建日期“：“2016-06-24”}