×
陈吉娟;王涛

关于某些图的线性2-荫度。 （英语） Zbl 1511.05111号

申请。数学。计算。 441，文章ID 127692，8 p.（2023）.
摘要：图（G）的线性2-荫度是分解（E（G））的森林的最少数量，每个森林是最多两条路径的集合。图形具有属性\（\mathcal{P} k（_k）\)，如果每个子图\（H\）满足三个条件之一：（i）\（\delta（H）\leq 1\）；（ii）E（H）中存在带（deg_H（x）+deg_8（y）leq-k）的（x y）；（iii）（H）包含2个交替循环。本文给出了具有性质\（\mathcal）的图的两个边分解{P} k（_k）\). 利用这些分解，我们给出了线性2-含碳量的上界，表示为\（\mathcal{P} k（_k）\). 我们还证明了每一个无（12^+）顶点的平面图都具有性质（mathcal{P}（P）_{13} \），最大平均度小于\（\frac{6k-6}{k+3}\）的图具有属性\（\mathcal{P} k（_k）\)，其中\（k\geq 5\）是一个整数。

MSC公司：

05C35号 图论中的极值问题
05二氧化碳 树
05年10月 平面图；图论的几何和拓扑方面

关键词：

线性2-荫度;边缘分解;平面图;宝石图;最大平均度数
PDF格式BibTeX公司 XML格式引用
\textit{J.Chen}和\textit{T.Wang}，应用。数学。计算。441，文章ID 127692，第8页（2023；Zbl 1511.05111）
全文： 内政部

参考文献：

[1] 贝蒙德，J.-C。；福凯，J.-L。；哈比卜，M。；Péroche，B.，关于线性（k）-荫度，离散数学。，52, 2-3, 123-132 (1984) ·Zbl 0556.05054号
[2] Borodin，O.V.，《关于平面图的全着色》，J.Reine Angew。数学。，394, 180-185 (1989) ·Zbl 0653.05029号
[3] Chen，B.-L。；Fu，H.-L。；Huang，K.C.，《将图形分解为路径大小小于三的森林》，澳大利亚。J.Combina.，355-73（1991）·Zbl 0758.05074号
[4] 陈，H。；张磊，无公共顶点的四圈平面图的线性2-荫度，山东大学学报。，52, 12, 36-41 (2017) ·Zbl 1413.05065号
[5] 陈，H.-Y。；Tan，X。；Wu，J.L.，无相邻短圈平面图的线性2-荫度，Bull。韩国数学。Soc.，49，1，145-154（2012）·Zbl 1241.05024号
[6] Chen，H.Y。；Zhang，L.，无弦5-，6-圈平面图的线性二元性，山东大学自然科学出版社。，49, 6, 26-30 (2014) ·Zbl 1313.05063号
[7] 胡，X。；Kong，J。；王毅，最大度为9的平面图的线性2-荫度，J.Appl。分析。计算。，11, 4, 2193-2210 (2021)
[8] 江南，《1-平面图的线性荫度及其相关问题》，浙江师范大学硕士论文（2021）
[9] 金，X。；Xu，C.，具有\（operatorname{mad}（g）\leq\frac{10}{3}\）的图的线性2-荫度，Util。数学。，106, 315-318 (2018) ·Zbl 1393.05170号
[10] Jing，Y。；王毅，平面图线性2-荫度的改进上界，高等数学。（中国），45，2，185-189（2016）·Zbl 1363.05049号
[11] 10 ·Zbl 1377.05099号
[12] Lih，K.-W。；唐，L.-D。；王伟峰，平面图的线性2-荫度，图组合，19，2，241-248（2003）·Zbl 1018.05019号
[13] Lih，K.-W。；Tong，L.-D。；Wang，W.F.，外平面图的线性2-荫度，Ars Combin.，73，13-22（2004）·Zbl 1082.05071号
[14] 刘杰。；胡，X。；Wang，W。；Wang，Y.，1-平面图中的光结构及其对线性2-荫度的应用，离散应用。数学。，267, 120-130 (2019) ·Zbl 1419.05056号
[15] 马奇。；Wu，J.-L。；Yu，X.，无5圈或无6圈的平面图，离散数学。，309, 10, 2998-3005 (2009) ·Zbl 1186.05043号
[16] 牛海霞。；Cai，J.S.，无3圈或相邻4圈的平面图的线性2-荫度，图组合，29，3，661-667（2013）·Zbl 1267.05122号
[17] Sheng，H。；Wang，Y.，平面图的结构定理及其应用，离散应用。数学。，第159页，第11页，第1183-1187页（2011年）·Zbl 1223.05251号
[18] Tao，F.，《一些蜥蜴的树状结构研究》（2015），东南大学博士论文
[19] Tao，J.，无弦5圈和弦6圈平面图的线性2-荫度，硕士论文，河北工业大学（2013）
[20] 王瑞秋。；左，L.C.，无4环和5环平面图的线性2-基数，山东大学自然科学杂志。，47, 6, 71-75 (2012) ·Zbl 1265.05165号
[21] Wang，W。；李毅。；胡，X。；Wang，Y.，环图的线性2-荫度，Bull。马来人。数学。科学。Soc.，41，4，1907-1921（2018）·Zbl 1404.05173号
[22] 王毅，平面图线性2-荫度的一个改进上界，离散数学。，339, 1, 39-45 (2016) ·Zbl 1322.05045号
[23] Wang，Y.，关于无正常邻接3圈和4圈的平面图的线性2荫度，国际计算杂志。数学。，94, 5, 981-988 (2017) ·Zbl 1367.05083号
[24] Wang，Y。；胡，X。；王伟，平面图线性2-荫度的一个注记，离散数学。，340, 7, 1449-1455 (2017) ·Zbl 1365.05065号
[25] Wang，Y。；Wang，W。；Wang，Y.，边分划和星形色指数，应用。数学。计算。，333, 480-489 (2018) ·Zbl 1427.05092号
[26] Wu，J.L.，关于平面图的线性荫度，图论，31，2，129-134（1999）·Zbl 0933.05056号
[27] 徐，C。；An，L。；杜勇，平面图线性2-荫度的一个上界，山东大学学报。，49, 4, 38-40 (2014) ·Zbl 1313.05076号
[28] 徐，C。；Chang，J.，一些平面图的线性2-荫度，Ars Combin.，114，223-227（2014）·Zbl 1324.05038号
[29] 徐，C。；赵，Z。；Yao，M.，关于不相交3圈或相交4圈的平面图的线性2荫度，Ars Combin.，136，383-389（2018）·Zbl 1413.05056号
[30] 张磊，1-平面图的线性2-荫度（2021），硕士论文，浙江师范大学
[31] 张，L。；Liu，J.，无3圈的1-平面图的线性2-荫度，离散数学。算法应用。，13, 6, 2150078 (2021) ·Zbl 1478.05061号
[32] Zhao，Z.关于不相交短环的平面图的线性二元性，河北工业大学硕士论文（2014）
[33] 赵，Z。；姚明，M。；徐，C.，关于无相邻短圈平面图的线性2-荫度的注记，国际期刊应用。数学。Stat.，51，21，652-656（2013）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。