{“id”:“https://openalex.org/W2991333895“,”doi“:”https://doi.org/10.1016/j.tcs.2019.11.020“,”title“:”On the equality of induced matching number and the unique restricted matchingnumber for subcubic graphs“,”display_name“:”关于亚三次图的诱导匹配数与唯一限制匹配数的相等性“,”publication_year“:2020,”publitation_date“:”2020-01-01“,”ids“:{”openalex“:”https://openalex.org/W2991333895“,”doi“:”https://doi.org/10.1016/j.tcs.2019.11.020“,”mag“:”2991333895“},”language“:”en“,”primary_location“:{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1016/j.tcs.2019.11.020“,”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“:”green“,”oa_url“:”https://doi.org/10.1016/j.tcs.2019.11.020“,”any_repository_has_fulltext“:true},”authorships“:[{”author_position“:”第一“,”作者“:{”id“:”https://openalex.org/A5074510829“,”display_name“:”Maximilian F\u00fcrst“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I196349391“,”display_name“:”Universit\u00e4t Ulm“,”ror“:”https://ror.org/032000t02“,”country_code“:”DE“,”type“:“教育”,”世系“:[”https://openalex.org/I196349391“]}],”国家“:[”DE“],”is_corresponding“:false,”raw_author_name“:”M.F\u00fcrst“,”raw_affiliation_strings“:[“德国乌尔姆大学优化与运筹研究所”],”affiliations“:[{”raw_affiliation_string“:”德国乌尔曼大学优化与运营研究所”,“institution_ids”:[“https://openalex.org/I196349391“]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5032828042“,”display_name“:”Dieter Rautenbach“,”orcid“:”https://orcid.org/0000-0002-7214-042X“},”机构“:[{”id“:”https://openalex.org/I196349391“,”display_name“:”Universit\u00e4t Ulm“,”ror“:”https://ror.org/032000t02“,”country_code“:”DE“,”type“:“教育”,”世系“:[”https://openalex.org/I196349391“]}],”国家“:[”DE“],”is_corresponding“:true,”raw_author_name“:”D.Rautenbach“,”raw_affiliation_strings“:[“德国乌尔姆大学优化与运筹研究所”],”affiliations“:[{”raw_affiliation_string“:”乌尔姆,德国乌尔曼大学优化与运营研究所”,“institution_ids”:[“https://openalex.org/I196349391“]}]}],”institution_assertions“:[],”countries_distiction_count“:1,”institutions_disticent_count”:1,“corresponding_author_ids”:[“https://openalex.org/A5032828042“],”对应的机构ID“:[”https://openalex.org/I196349391“],”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“:”126“,”last_page“:”138“},”is_retracted“:false,”is_paratext“:fase,”primary_topic“:{”id“:”https://openalex.org/T10374“,”display_name“:”图论与算法“,”score“:0.9991,”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.9991,”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.9987,”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/T10849“,”“display_name”:“有限群和图的研究”,“score”:0.9914,“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/induced子图“,”display_name“:”诱导子图“,”score“:0.554714},{”id“:”https://openalex.org/keywords/距离规则图“,”display_name“:”距离正则图“,”score“:0.494957}],”concepts“:[{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.87653875},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.8623773},{”id“:”https://openalex.org/C165064840,“wikidata”:https://www.wikidata.org/wiki/Q1321061“,”display_name“:”Matching(statistics)“,”level“:2,”score“:0.72026294},{”id“:”https://openalex.org/C2778012994,“wikidata”:https://www.wikidata.org/wiki/Q24743362“,”display_name“:”诱导子图“,”level“:4,”score“:0.554714},{”id“:”https://openalex.org/C132525143,“wikidata”:https://www.wikidata.org/wiki/Q141488“,”display_name“:”Graph“,”level“:2,”score“:0.4687975},{”id“:”https://openalex.org/C118615104,“wikidata”:https://www.wikidata.org/wiki/Q121416“,”display_name“:”离散数学“,”level“:1,”score“:0.37238264},{”id“:”https://openalex.org/C80899671,“wikidata”:https://www.wikidata.org/wiki/Q1304193“,”display_name“:”Vertex(图论)“,”level“:3,”score“:0.10540503},{”id“:”https://openalex.org/C105795698,“wikidata”:https://www.wikidata.org/wiki/Q12483“,”display_name“:”Statistics“,”level“:1,”score“:0.0}],”mesh“:[],”locations_count“:2,”location“:[{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1016/j.tcs.2019.11.020“,”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},{”is_oa“:true,”landing_page_url“:”https://arxiv.org/abs/1807.08981,“pdf_url”:https://arxiv.org/pdf/1807.08981,“源”:{“id”:https://openalex.org/S4306400194“,”display_name“:”arXiv(康奈尔大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_in_doaj“:false,”is_core“: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,”license_id“:null,”version“:”submittedVersion“,”is_accepted“:false,”is_published“:false}],”best_oa_location“:{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1016/j.tcs.2019.11.020“,”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“:[],”datasets“:],”versions“:[https://openalex.org/W1581152400","https://openalex.org/W1979477295","https://openalex.org/W1990446008","https://openalex.org/W2015698277","https://openalex.org/W2032987509","https://openalex.org/W2033371793","https://openalex.org/W2044089009","https://openalex.org/W2068155033","https://openalex.org/W2963501449","https://openalex.org/W4210377846“],”related_works“:[”https://openalex.org/W4388679251","https://openalex.org/W4385374097","https://openalex.org/W4304692625","https://openalex.org/W3167709296","https://openalex.org/W3033907106","https://openalex.org/W2960638051","https://openalex.org/W2893779750","https://openalex.org/W2129851766","https://openalex.org/W2093711979","https://openalex.org/W2010823229“],”abstract_inverted_index“:{”For“:[0],”a“:[1,5,83106122],”matching“:[2,30,49,54,66,73,86],”M“:[3,31,39,44],”in“:[4,27,67,87139],”graph“:[6],”G“:[7,68],”let“:[8],”G(M)“:[9,35],”be“:[10137],”the“:[11,17,46,60,70,79,95,99110130],“子图”:[12],“of”:[13,19,50,57,63,76,82109115],“G”:[14,20,58,77101114133],“induced”:[15,53,65],“by”:[16]顶点“:[18],“that”:[21129],“are”:[22125],“incident”:[23],“with”:[24102119134],“an”:[25,64],“edge”:[26],“M.”:[2],“The”:[29,52],“is”:[32,36,40,45,59,78],“induced”:[33],“if”:[3],“1-regular”:[37],“and”:[38,69],“uniquely”:[41,71,84],“受限,“:[42],”独特“:[47],”完美“:[48],”G(M)。“:[51],”数字“:[55,74],”\u03bds(G)“:[56],”最大“:[61,80],”大小“:[62,81],”限制“:[72,85],”\ u03bdur(G)”:[75],”G“:[88],”Golumbic“:[89],”et“:[90],”al.“:[91],”(2001)“:/92],”[4]“:[93],”posed“:[94],”problem“:[96],”to“:[97127],”characterize“:[98],”graphs“:[100113132],”\u03bds(G)=\u03bdur(G)。“:[103120],”We“:[104],”give“:[105],”complete“:[107],”characterized“:[108],”2-connected“:[111],”subcubic“:[11211],”fully“:[116],”large“:[117],”order“:[118],”As“:%12],”success“:[123],”We“:/124],”able“:[126],”show“:[128],”\u03bds(G)=\u03bdur(G)“:[135],”can“:[136],”recognized“:[138],”多项式“:[140],”时间。“:[141]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W2991333895“,”counts_by_year“:[],”updated_date“:”2024-09-16T07:56:32.616032“,”创建日期“:”2019-12-05“}