{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部件”：[[2024,5,31]]，“日期-时间”：“2024-05-31T16:38:50Z”，“时间戳”：1717173530679}，“引用-计数”：21，“发布者”：“威利”，“问题”：“1”，“许可证”：[{“开始”：{“日期-零件”：[2020,5,5]]，-05T00:00:00Z“，”时间戳“：1588636800000}，“content-version”：“vor”，“delay-in-days”：0，“URL”：“http://\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/”}]，“funder”：[{“DOI”：“10.13039\/501100001655”，“name”：“Deutscher Akademischer Austauschdienst”，“DOI-asserted-by”：“publisher”，“award”：[“57320575”]}]，”content-domain“：{”domain“[”onlinelibrary。wiley.com“]，”crossmark-restriction“：真}，“短容器标题”：[“图论杂志”]，“已出版印刷品”：{“日期部分”：[[2021,1]]}，“摘要”：摘要<\/jats:title>本文将超图划分为满足简并约束的诱导子超图。我们的超图可能有多条边，但没有循环。给定一个超图和一系列顶点函数，我们希望找到一系列顶点不相交的诱导子超图，其中包含这样的所有顶点，即每个超图都是严格退化的，也就是说，对于每个非空子超图都有这样的顶点。我们在本文中的主要结果表明，这样一个超图序列存在的当且仅当它不是所谓的硬对。硬对形成一个递归定义的配置族，通过合并顶点的操作从三种基本配置类型中获得。我们的主要结果有几个与广义超图着色问题相关的有趣应用<\/jats:p>“，”DOI“：”10.1002\/jgt.22575“，”type“：”journal-article“，”created“：{”date-parts“：[[2020,5,6]]，”date-time“：”2020-05-06T02:56:52Z“，”timestamp“：1588733812000}，”page“：“7-33”，”update-policy“：，“标题”：[“可变简并约束下超图的划分“]，”前缀“：”10.1002“，”卷“：”96“，”作者“：[{”ORCID“：”http://\/ORCID.org\/0000-0002-4969-7115“，”authenticated-ORCID“：false，”给定“：”托马斯“，”家族“：”施维泽“，”序列“：”第一“，”从属关系“：[[{“name”：“数学技术学院\u00e4t Ilmenau Ilmenao Germany”}]}，{“given”：“Michael”，“family”：“Stiebitz”，“sequence”：“additional”，“affiliation”：[{“name”：“Institute of Mathematics Technische University\u00e4t Ilmenau Ilmenao Germany”}]}]，“member”：“311”，“published-online”：{“date-parts”：[[2020,5,5]]}，“reference”：[}“issue”：“2020”，“key”：”“e_1_2_6_2_1”，”第一页：“103015”，“article-title”：“将图划分为退化子图”，“volume”：“83”，“author”：“Abu\u2010Khzam F.N.”，“journal-title”：“Eur.J.Combinator.”}，{“key”：”e_1_2_6_3_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1112\/blms\/11.2.113”}、{“密钥”：“e_1_i_6_4_1”、“首页”：“关于将图分解为退化子图形”，“volume”：“28”，“作者”：“Borodin O.V.”，“year”：“1976”，“journal-title”：“Metody Diskret.Analiz”}，{“key”：“e_1_2_6_5_1”，《unstructured》：“O.V.Borodin关于图的着色和由诱导子图覆盖顶点集的问题，新西伯利亚大学博士论文（俄语）1979。”}键“：“e_1_2_6_7_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1017\/S030500410002168X“}，{“key”：“e_ 1_6_8_1”、“首页”：“125”，“article-title”：“图形中的可选择性”，“author”：“Erd\u00f6s P”，“year”：“1979”，“journal-title“：”Congr.Numer.“}”，{”key“：”e_1_ 6_9_1“，”doi-assert-by“：“publisher”，“doi”：“10.1002\/mana.19690390415”}，{“key”：“e_1_2_6_10_1”，“首页”：“379”，“卷标”：“Proc.5th British Combinatorial Conf”，“作者”：“Jones R.P.”，“年份”：“1975”}，{“key”：“e_1_2_6_11_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1016\/0012-365X（95）00294-7“}，”{“密钥”：“e_1_2_6_12_1”.3.459“}，{”key“：”e_1_2_6_13_1“，”doi-asserted-by“：”publisher“，“doi”：“10.4153\/CJM-1970-125-1”}，{“key”：“e_1_2_6_14_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1112\/jlms\/s2-4.4.577“}”，{”key“：”e_1_i_6_15_1“，”首页“：”237“，”article-title“：”关于图的分解“，”卷“：”1“，”作者“：”Lov\u00e1sz L.“，“年份”：“1966”，“日志标题”：“科学研究”数学。亨加。“}，{“key”：“e_1_2_6_16_1”，“首页”：“481”，“文章标题”：“应用于图着色的图的最小\u2010max定理”，“卷”：“10”，“作者”：“Matula D.W.”，“年份”：“1968”，“期刊标题”：“SIAM Rev.”}，｛“密钥”：“e_1_2_6_17_1”，“doi断言者”：“出版商”，“doi”：“10.1016/0012-365X（77）90162-5”｝，｛“密钥”：“e_1_2_6_18_1”，“文章标题”：“广义超图着色”，“作者”：“Schweser T.”，“journal-title”：“Discussion.Math.Graph Theory”。}，{“key”：“e_1_2_6_19_1”，《unstructured》：“T.SchweserandM.Stiebitz超图和最大退化子类型图的顶点划分。arxiv:1807.02308（2018）。”}，}“key:”：“e_1_2_6_20_1”、“first page”：”3“，”article-title“：“给定颜色的顶点着色”，“volume”：第29“，”“author”：“Vizing V。G.“，”year“：”1976“，”journal-title“：”Diskret“。阿纳利兹。“}，{”key“：”e_1_2_6_21_1“，”first page“：“1”，”article-title“：”Partition a graph into two induced forest“，”volume“：：”29“，”author“：”Wu Y.“，”year“：”1996“，”journal-title”：“J.Math.Study.”}，“key”：“e_1_i_6_22_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1016\/J.disc.2005.09.016“}]，”container-title图论杂志“]，”原文标题“：[]，”language“：”en“，”link“：[{”URL“：”https:\/\/onlinelibrary.wiley.com/doi\/pdf\/101002\/jgt.22575“，”content-type“：”application\/pdf“，”content-version“：”vor“，”intended-application“：”text-mining“}，{”URL:“https:\//onlinelibrary.wiley.com\/doi\/full-xml\/101002/jgt.22555”，“content-type:”application“，”content-version“：”vor“，”intended-application“：”text-mining“}，{”URL“：”https://\/onlinelibrary.wiley.com/doi\/pdf\/101002\/jgt.22575“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application”：“similarity-checking”}]，“deposed”：{“date-parts”：[2023,9,4]]，“date-time”：“2023-09-04T17:12:27Z”，“timestamp”：169384754700}，“score”：1，“资源”：{“主资源”：}URL“：”https:\/\/onlinelibrary.wiley.com/doi\/10.1002\/jgt.22575“}}，”subtitle“：[]，”shorttitle“：[]，”issued“：{”date-parts“：[[2020,5,5]]}，“references-count”：21，“journal-issue”：{“issue”：“1”，“published-print”：{”date-ports“：[2021,1]]}}”，“alternative-id”：[“10.1002\/jgt.22575”]，“URL”：“http://\/dx.doi.org\/10.1002\/jgt.22575”，“存档”：[“Portico”]，“关系“：{}，”ISSN“：[”0364-9024“，”1097-0118“]，”ISSN-type“：[{”value“：”0364-8024“、”type“:”print“}、{”value“：”1097-0118“、”类型“：”electronic“}]、“subject”：[]、“published”：{“date-parts”：[2020,5,5]]}、“assertion”：[{“value”：“2018-04-20”、“order”：0、“name”：“received”、“label”：“received”、组“：{”name“：”publication_history“，”label“：”publication history“}}，{“value“：”2020-04-18“，”order“：1，”name“：”accepted“，“label”：“accepted”，“group”：{“name”：“publication_history”，“lable”：“publication history”}}，{“value”：“2020-05-05”，“order”：2，“name”（名称）：“published”（已发布），“label:”已发布“，”group“：{”name“publication_chistory“，”label“：”发布历史“}}]}