蓬帕特西蒂莱;Nakprasit，Keaisuda Maneeruk;Kittikorn Nakprasit公司 没有4圈和6圈的平面图的弱DP-划分。 （英语） Zbl 1518.05156号 牛市。马来人。数学。科学。社会（2） 46，第4期，第141号论文，第15页（2023年）. 摘要：在本文中，我们引入了一种弱DP-划分，它结合了DP-着色和顶点划分的概念。设（G）是一个没有4圈和6圈的平面图。我们证明了（G）是弱DP-\（（{mathcal{F}}_2，{mathcal{F}）-可着色的。结果表明，（G）将顶点集划分为两个集，其中一个集产生森林，另一个集形成线性森林，如下所示X.黄等人【Graphs Comb.39，No.1，论文No.10，第12页（2023；Zbl 1506.05173号)]. 我们还证明了（G）是弱DP-\（（{mathcal{F}}_2，{mathcal{F}{_0，{mathcal{F{}_0）-可着色的，它通过H.方和T·王[牛.马来人.数学.科学.社会.（2）45，第5期，2681–2690（2022；Zbl 1498.05096号)]（G）是弱DP-\（（{mathcal{F}}_2，{mathcal{F}{_2，{mathcal{F}}_0）可着色的。 引用于1文件 MSC公司： 05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） 05年10月 平面图；图论的几何和拓扑方面 05C15号 图和超图的着色 05C38号 路径和循环 关键词：DP-着色;森林分区;平面图;放电方法 引文：Zbl 1506.05173号;Zbl 1498.05096号 PDF格式BibTeX公司 XML格式引用 \textit{P.Sittritai}等人，公牛。马来人。数学。科学。Soc.（2）46，第4期，第141号论文，15页（2023年；Zbl 1518.05156） 全文： 内政部 参考文献： [1] Bernshteyn，A。；科斯托克，A。；Pron，S.，关于图和多重图的DP-着色，Sib。数学。J.，58，28-36（2017）·Zbl 1366.05038号 ·doi:10.1134/S0037446617010049 [2] Borodin，OV，Grünbaum关于平面图的无圈可染性猜想的证明，Dokl。阿卡德。诺克SSSR，231，18-20（1976）·兹伯利0363.05031 [3] 硼蛋白，OV；Glebov，AN，关于将周长为（5）的平面图划分为空的和无圈的子图，Diskret。分析。Issledovanie Oper.公司。，8, 4, 34-53 (2001) ·Zbl 1012.05133号 [4] 硼蛋白，OV；科斯托克，AV，稀疏图的缺陷2-着色，J.组合理论。B、 104、72-80（2014）·Zbl 1282.05041号 ·doi:10.1016/j.jctb.2013.10.002 [5] 查佩尔，GG；Gimbel，J。；Hartman，C.，平面图的路径着色阈值，算法组合，26435-454（2006）·Zbl 1120.05028号 ·doi:10.1007/3-540-33700-8_21 [6] Chartrand，G。；Kronk，HV，平面图的点代数，J.Lond。数学。Soc.，44612-616（1969年）·Zbl 0175.50505号 ·doi:10.1112/jlms/s1-44.1.612 [7] 陈，M。；Raspaud，A。；Wang，W。；Yu，W.，An（（F_3，F_5）-周长至少为（5）的平面图的划分，离散数学。，346, 2, 113216 (2023) ·Zbl 1509.05145号 ·doi:10.1016/j.disc.2022.113216 [8] 陈，M。；Raspaud，A。；Yu，W.，An（（F_1，F_4）-低亏格且周长至少为（6）的图的划分，图论，99，2，186-206（2022）·Zbl 1522.05371号 ·doi:10.1002/jgt.22734 [9] Cho，E-K；Choi，I。；Park，B.，《将无（4）-圈和（5）-圈的平面图划分为有界度森林》，离散数学。，344, 1, 112172 (2021) ·Zbl 1455.05059号 ·doi:10.1016/j.disc.2020.112172 [10] Choi，I。；Yu，G。；Zhang，X.，周长至少为（5）的平面图是可着色的离散数学。，342, 12, 111577 (2019) ·Zbl 1422.05035号 ·doi:10.1016/j.disc.2019.06.033 [11] 考恩，LJ；牛仔，右侧；Woodall，DR，曲面图的缺陷着色：有界价子图的划分，图论，10，2，187-195（1986）·Zbl 0596.05024号 ·doi:10.1002/jgt.3190100207 [12] 浮渣，F。；蒙塔西耶，M。；Pinlou，A.，《将无三角平面图划分为有界度的森林和森林》，《欧洲期刊联合》，66，81-94（2017）·Zbl 1369.05169号 ·doi:10.1016/j.ejc.2017.06.014 [13] 浮渣，F。；蒙塔西耶，M。；Pinlou，A.，《将稀疏图划分为独立集和有界度森林》，Electron。J.库姆。，2018年第25、1、1.45页·兹比尔1391.05091 ·doi:10.37236/6815 [14] Dvořák，Z。；Postle，L.，对应着色及其在无长度圈的列表着色平面图中的应用，J.Comb。理论Ser。B.，129，38-54（2018）·兹比尔1379.05034 ·doi:10.1016/j.jctb.2017.09.001 [15] 方，H。；Wang，T.，无圈平面图的松弛DP-（3）-染色，Bull。马来人。数学。科学。社会，452681-2690（2022）·Zbl 1498.05096号 ·doi:10.1007/s40840-022-01298-w [16] Feghali，C.，Šámal，R.：将无三角平面图分解为森林和次立方森林，（2023）arXiv:2012.15100v3 [17] 菲亚夫季，G。；Juvan，M。；莫哈尔，B。；Škrekovski，R.，《没有特定长度圈的平面图》，《欧洲杂志》，第23期，第377-388页（2002年）·Zbl 1001.05042号 ·doi:10.1006/eujc.2002.0570 [18] Grötzsch，H.，Zur theorie der diskreten gebilde，VII.：威斯康星州库格尔市Ein Dreifarbensatz für dreikreisfreie Netze auf der Kugel。Z.Martin Luther-Universitat，Halle-Wittenberg.数学。Nat.Reihe 8，109-120（1959年） [19] 哈维特，F。；塞雷尼，J-S，图的不恰当选择与最大平均度，图论，52，181-199（2006）·Zbl 1104.05026号 ·doi:10.1002/jgt.20155 [20] 黄，X。；黄，Z。；Lv，J.，将无（4）-圈和（6）-圈的平面图划分为线性森林和森林，图组合，39，1，10（2023）·兹比尔1506.05173 ·doi:10.1007/s00373-022-02605-9 [21] Jumnongnit，P。；Pimpasalee，W.，无特定圈的平面图是2-退化的离散数学。，344, 9, 112488 (2021) ·Zbl 1467.05046号 ·doi:10.1016/j.disc.2021.112488 [22] Jing，Y。；AV科斯托克；马，F。；Xu，J.，稀疏简单图的缺陷DP-着色，离散数学。，345, 1, 112637 (2022) ·Zbl 1476.05053号 ·doi:10.1016/j.disc.2021.112637 [23] Jing，Y。；AV科斯托克；马，F。；西蒂莱，P。；Xu，J.，稀疏多图的缺陷DP-着色，《欧洲组合》，93，103267（2021）·Zbl 1458.05071号 ·doi:10.1016/j.ejc.2020.103267 [24] Kang，Y。；Jin，L。；刘，P。；Wang，Y.，\（（1,0,0）\）-无长度圈的平面图的着色性\（4）或\（6），离散数学。，345, 4, 112758 (2022) ·Zbl 1482.05111号 ·doi:10.1016/j.disc.2021.112758 [25] Kang，Y。；Jin，L。；王毅，无长圈平面图的（3）-着色性，离散数学。，339, 1, 299-307 (2016) ·Zbl 1322.05043号 ·doi:10.1016/j.disc.2015.08.023 [26] AV科斯托克；Xu，J.，关于稀疏图的2-缺陷DP-着色，Eur.J.Combin.，91，103217（2021）·Zbl 1458.05074号 ·doi:10.1016/j.ejc.2020.103217 [27] 李，L。；卢，H。；Wang，T。；朱，X.，具有禁止构形的平面图的分解，离散应用。数学。，331, 147-158 (2023) ·Zbl 1510.05242号 ·doi:10.1016/j.dam.2023.02.014 [28] 刘，R。；李，X。；Nakprasit，K。；Sittritai，P。；Yu，G.，DP-4-没有给定长度相邻圈的平面图的着色性，离散应用。数学。，277, 245-251 (2020) ·Zbl 1435.05080号 ·doi:10.1016/j.dam.2019.09.012 [29] 刘，Y。；Xiao，M.，无（4）-圈和（5）-圈平面图的（3，3）-着色性，离散数学。，346, 4, 113306 (2023) ·Zbl 1508.05063号 ·doi:10.1016/j.disc.2022.113306 [30] 刘，R。；Yu，G.，没有短偶数圈的平面图是近二部离散Appl。数学。，284, 626-630 (2020) ·Zbl 1443.05047号 ·doi:10.1016/j.dam.2020.04.017 [31] 卢·F。；Rao，M。；王，Q。；Wang，T.，无正常相邻短圈的平面图，离散数学。，345, 10, 112986 (2022) ·Zbl 1498.05102号 ·doi:10.1016/j.disc.2022.112986文件 [32] 卢·F。；王，Q。；Wang，T.，覆盖与变量简并，离散数学。，345, 4, 112765 (2022) ·Zbl 1483.05063号 ·doi:10.1016/j.disc.2021.112765 [33] 卢，H。；Zhu，X.，没有长度循环的平面图的Alon-Tarsi数\（4\）和\（l\），离散数学。，343, 5, 111797 (2020) ·Zbl 1435.05061号 ·文件编号：10.1016/j.disc.2019.111797 [34] 蒙塔西耶，M。；Ochem，P.，《近着色：非着色图和NP-完全性》，电子。J.库姆。，22，P1.57（2015）·Zbl 1308.05052号 ·数字对象标识代码：10.37236/3509 [35] Poh，K.，关于平面图的线性顶点荫度，《图论》，14，1，73-75（1990）·Zbl 0705.05016号 ·doi:10.1002/jgt.3190140108 [36] Sittritai，P。；Nakprasit，K.，无（4）-圈和（5）-圈的平面图的缺陷（2）-着色，离散数学。，341, 8, 2142-2150 (2018) ·Zbl 1388.05072号 ·doi:10.1016/j.disc.2018.04.024 [37] Sittritai，P。；Nakprasit，K.，平面图具有松弛DP-（3）着色的充分条件，图组合，35，4，837-845（2019）·Zbl 1416.05117号 ·doi:10.1007/s00373-019-02038-x [38] Sittritai，P。；Nakprasit，K.，平面图无（4）-圈和（5）-圈退化的充分条件，离散数学。，344, 11, 112564 (2021) ·Zbl 1472.05044号 ·doi:10.1016/j.disc.2021.112564 [39] Sittritai，P。；Nakprasit，K.，《可变简并度的DP-coloring模拟物及其应用》，讨论。数学。图论，42，89-99（2022）·Zbl 1482.05121号 ·doi:10.7151/dmgt.2238 [40] Sittritai，P。；Nakprasit，K.，无相互相邻圈的平面图是退化的，离散数学。，345, 9, 112942 (2022) ·兹比尔1496.05037 ·doi:10.1016/j.disc.2022.112942 [41] Sribunhung，S。；Nakprasit，KM；Nakprasit，K。；Sittitrai，P.，松弛DP染色和无\（4）-环和\（7）-环平面图上DP染色的另一个推广，讨论。数学。图论，43，287-297（2023）·Zbl 1504.05098号 ·doi:10.7151/dmgt.2405 [42] Wang，Q.，Wang，T.，Yang，X.：限制结构图的可变简并性，（2022）arXiv:2112.09334v4 [43] Wang，T.，无4圈和6圈平面图的弱简并，离散应用。数学。，334, 110-118 (2023) ·Zbl 1512.05114号 ·doi:10.1016/j.dam.2023.03.025 [44] Wang，W。；Chen，M.，无（4，6，8）-圈的平面图是（3）-可染色的，Sci。中国A，50,11152-1562（2007）·Zbl 1144.05033号 ·doi:10.1007/s11425-007-0106-4 [45] Wang，W。；Lih，KW，无五圈平面图的可选择性和边选择性，应用。数学。莱特。，15, 561-565 (2002) ·Zbl 0994.05060号 ·doi:10.1016/S0893-9659（02）80007-6 [46] Wang，Y。；Xu，J.，长度既不是（4）也不是（6）的圈的平面图是（（2,0,0）可着色的，Inf.Proc。莱特。，113, 18, 659-663 (2013) ·Zbl 1285.05071号 ·doi:10.1016/j.ipl.2013.06.001 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。