{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部件”：[[2023,10,31]]，“日期-时间”：“2023-10-31T08:43:48Z”，“时间戳”：1698741828712}，“引用-计数”：13，“发布者”：“威利”，“问题”：“2”，“许可证”：[{“开始”：{:“日期-零件”：[[2006,10,5]]，”日期-时间“：”2006-2010-05T00:00:00Z“，”时间戳“：1160006400000}，“content-version”：“vor”，“delay-in-days”：5605，“URL”：“http://\/onlinelibrary.wiley.com/termsAndConditions#vor”}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，“short-container-title”：[“Journal of Graph Theory”]，“published-print”：{“date-parts”：[[1991,6]]}，”abstract“：”摘要<\/jats:title>除了根据嵌入曲面的亏格对图的所有可定向嵌入进行明显的组织之外，还有几种看似自然的方法来确定嵌入的邻近性。其中之一是规定，如果可以通过移动边的一端在其旋转过程中从另一端获得一个嵌入，则两个嵌入是相邻的。如果将\u201caltitude\u201d与亏格联系起来，那么可能希望通过下降和上升分别构造最小亏格和最大亏格的算法。对可定向图嵌入系统结构的研究表明，虽然局部极小值之间可能存在任意深的陷阱，但不可能存在任何严格的局部极大值。这些新发现似乎与最大亏格和最小亏格问题的计算复杂性的已知对比一致。也就是说，虽然Furst、Gross和McGeoch设计了一个多项式时间算法来寻找任意图的最大亏格，但Thomassen证明了寻找最小亏格的问题是NP完全的<\/jats:p>“，”DOI“：”10.1002\/jgt.3190150205“，”type“：”journal-article“，”created“：{”date-parts“：[[2007,6,8]]，”date-time“：”2007-06-08T06:48:31Z“，”timestamp“：1181285311000}，”page“：“159-171”，“source”：“Crossref”，“is-referenced-by-count”：6，“title”：[“属\u2010分层图中的局部极值”]，“前缀”：“10.1002”，”卷“：”15“，”作者“：[{”给定“：”Jonathan L.“，”family“：”Gross“，”sequence“：”first“，”affiliation“：[]}，”{“given”：“Robert G.”，“family”：“Rieper”，“sequence”：“additional”，“affiliance”：[]}]，“member”：“311”，“published-online”：{“date-parts”：[[2006,10,5]]}，“reference“：[{”key“：”e_1_2_1_1_2“，”doi-asserted-by“：“publisher”，”doi“：”10.1145\/44434.4444 85“}，{“键”：“e_1_2_1_3_2”，“非结构化”：“J。L.Grossand R公司。G.Rieper将图划分为偶数子图。预印本（1990）。“}，{”key“：”e_1_2_1_4_2“，”unstructured“：”J.L.GrossandR.G.Rieper嵌入系统的偶数双划分和局部极小值。手稿（1990年）。“}”，{“key”：“e_1_i_1_5_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1111\/J.1749-6632.1979.tb32797.x”}，“key“:”e_2_6_2“，“volume-title”：“拓扑图论”，“author”：“Gross J.”L.“，”年份”：“1987”}，{“key”：“e_1_2_1_7_2”，“非结构化”：“J.L.GrossandT.W.Tucker分层图。预印本（1989）。”}，{“key”：“e_1_2_1_8_2”，“doi断言者”：“publisher”，“doi”：“10.1016/0095-8956（72）90040-8”}，{“key”：“e_1_2_1_9_2”，“doi断言者”：“publisher”，“doi”：“10.1016/0095-8956（71）90036-0”}，{“key”：“e_1_2_1_10_2”，“doi断言者”：“发布者”，“DOI“：”10.1016\/0095-8956（72）90014-7“}，{“key”：“e_1_1_11_2”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1016\/0196-6774（89）90006-0”}，“key“：”e_1_i_1_12_12_2“，“volume-tite”：“Graphs，Groups and Surfaces”，“author”：“White A.T.”，”year“1984”}、{“key”：”e_ 2_1_13_2“，”DOI-assert-by“：”publisher“，”DOI“：”10.2307\/2371125“}，{”key“：”e_1_2_1_14_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1016\/0095-8956（79）90058-3“}]，”container-title“：[”Journal of Graph Theory“]，”原始标题“：[]，”language“：”en“，”link“：[{”URL“：”https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles \/10.10002%2Fjgt.319150205“，“content-type”：“unspecified”，“content-version”：“vor”，“意向应用程序”：“文本提示”}，{URL“：”https:\/\/onlinelibrary.wiley.com//doi\/pdf\/10.1002\/jgt.319150205“，”content-type“：”unspecified“，”内容-版本“：”vor“，”intended-application“：”相似性检查“}]，”存放“：{”日期-部件“：[[2023,10,23]]，”日期-时间“：”2023-10-23T04:42:58Z“，”时间戳“：1698036178000}，”分数“：1，”资源“：”{“primary”：{“URL“：”https:\/\/onlinelibrary.wiley.com/doi\/10.1002\/jgt.319150205“}}，”副标题“：[]，”短标题“：[]，”已发布“：{”日期-部件“：[[1991,6]]}，“参考计数”：13，”日志发布“：“URL”：“http://\/dx.doi.org\/10.1002\/jgt.319050205”，“存档”：[“Portico”]，“关系“：{}，”ISSN“：[”0364-9024“，”1097-0118“]，”ISSN-type“：[{”value“：”03649024“，”type“:”print“}，{”value“：”1097-0118“，”类型“：”electronic“}]，“subject”：[]，“published”：{“date-parts”：[[1991,6]}}}}