{“状态”:“确定”,“消息类型”:“工作”,“信息版本”:“1.0.0”,“邮件”:{“索引”:{“日期-部分”:[[2023,6,21]],“日期-时间”:“2023-06-21T04:10:38Z”,“时间戳”:1687320638265},“引用-计数”:0,“出版商”:“通信科学指导中心(CCSD)”,“问题”:“图论”,“内容域”:{“域”:[],“交叉标记限制”:错误},“short-container-title”:[],“抽象”:“图论<\/jats:p>\n我们导出了任意3-正则双连通串并联图的亏格分布的二次时间算法,并将其推广到最大度为3的任意双连通串串联图。由于树宽2的每个图的双连通分量都是系列平行图,因此,通过使用bar-amalgamation,可以为树宽最多为2且最大度最多为3的每个图生成一个二次时间算法。<\/jats:p>“,”DOI“:”10.46298\/dmtcs.2099“,”type“:”journal-article“,”created“:{”date-parts“:[2021,8,23]],”date-time“:”2021-08-23T21:56:16Z“,”时间戳“:1629755776000},”源“:”Crossref“,”is-referenced-by-count“:0,”标题“:[”三次系列平行图的属分布“],”前缀“:”10.46298“,”卷“:”第16卷第3期“,”作者“:[{”given“:”Jonathan L.“given“:”Michal“,”family“:”Kotrb\u010d\u00edk“,”sequence“:”additional“,”affiliation“:[{”name“:”Institute of Computer Science[Brno]“}]},{”given”:“Timothy”,“family”:“Sun”,“sequence”:“additional”,“affiliance”:[[{“name”:“Department of Computers Science[New York]”}]],“member”:“25203”,“published on”:{“date-parts”:[[2014,8,1]]},“集装箱标签”:[“离散数学与理论计算机科学“],”original-title“:[],”language“:”en“,”link“:[{”URL“:”https:\/\/dmtcs.episciences.org\/2099\/pdf“,”content-type“:”application\/pdf”,“content-version”:“vor”,“intended-application”:“text-mining”},{“URL”:“https:\//dmtcs.episcienciences.org\2099\/ppdf”,“内容类型”:“unspecified”,“content-version“:”“”vor“,”intended-application“:”similarity-checking“}],”deposed“:{”date-parts“:[2023,6,20]],”date-time“:”2023-06-20:12:13Z“,”timestamp“:1687291933000},”score“:1,”resource“:{primary”:{“URL”:“https:\/\/dmtcs.eppiciences.org\/2099”}},“subtitle”:[],“shorttitle”:[],“issued”:{“date-part”:[2014,8,1]]},“references-count”:0,“journal-issue”:{“issue”:“图论“,”published-online“:{“date-parts”:[[2014,8,1]]}},“URL”:“http://\/dx.doi.org\/10.46298\/dmtcs.2099”,“relation”:{”is-same-as“:[{”id-type“:”uri“,”id“:”https:\/\/hal.science\/hal-01188913v1“,”asserted-by“:”subject“}]},”ISSN“:[”1365-8050“],”ISSN-类型“:[{”值“:”1365-8050“,”类型“:”电子“}],”主题“:[],”发布“:{”日期部分“:[[2014,8,1]]}}}