×
王伟凡;李元超;胡晓雪;王一桥

环形图的线性2-荫度。 （英语） Zbl 1404.05173号

牛市。马来人。数学。科学。社会（2） 411907-1921年第4期（2018年）.
小结：线性2-荫度{la}_2（G） 图（G）的\）是最小整数\（k），这样\（G）可以划分为\（k。本文证明了如果（G）是一个具有最大度（Delta）的环图，则{la}_2（G） \leq\lceil\frac{\Delta+1}{2}\rceil+7\）和\（\mathrm{la}_2（G） 如果（G）不包含3个循环、4个循环或5个循环，则为\leq\lceil\frac{\Delta+1}{2}\rceil+4\）。

引用于6文件

MSC公司：

05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等）
05C35号 图论中的极值问题

关键词：

环形图;线性2-荫度;最大度;循环
PDF格式BibTeX公司 XML格式引用
\textit{W.Wang}等人，公牛。马来人。数学。科学。Soc.（2）41，No.4，1907--1921（2018；Zbl 1404.05173）
全文： 内政部

参考文献：

[1] Bermond，J.C.，Fouquet，J.L.，Habib，M.，Péroche，B.：关于线性k-荫度。谨慎。数学。52, 123-132 (1984) ·Zbl 0556.05054号 ·doi:10.1016/0012-365X（84）90075-X
[2] Chang，G.J.，Chen，B.L.，Fu，H.L.，Huang，K.C.：树木上的线性\[K\]K树状结构。谨慎。申请。数学。103, 281-287 (2000) ·Zbl 0958.05069号 ·doi:10.1016/S0166-218X（99）00247-4
[3] Chen，B.L.，Huang，K.C.：关于\[K_n\]Kn和\[K_{n，n}的线性\[K\]K荫度。离散。数学。254, 51-61 (2002) ·兹伯利1001.05095 ·doi:10.1016/S0012-365X（01）00365-X
[4] Chen，B.L.，Fu，H.L.，Huang，K.C.：将图分解为大小小于三的路径森林。澳大利亚。J.库姆。3, 55-73 (1991) ·Zbl 0758.05074号
[5] Fu，H.L.，Huang，K.C.：完全二部图的线性2-荫度。阿尔斯·库姆。38, 309-318 (1994) ·Zbl 0814.05061号
[6] Habib，M.，Peroche，P.：关于线性荫度的一些问题。谨慎。数学。41, 219-220 (1982) ·Zbl 0486.05053号 ·doi:10.1016/0012-365X（82）90209-6
[7] Lih，K.W.，Tong，L.D.，Wang，W.：平面图的线性2-荫度。图形梳。19, 241-248 (2003) ·Zbl 1018.05019号
[8] Lih，K.W.，Tong，L.D.，Wang，W.：外平面图的线性2-荫度。阿尔斯·库姆。73, 13-22 (2004) ·Zbl 1082.05071号
[9] Ma，Q.，Wu，J.，Hu，X.：无5圈或无6圈的平面图。谨慎。数学。309, 2998-3005 (2009) ·兹比尔1186.05043 ·doi:10.1016/j.disc.2008.07.033
[10] Thomassen，C.：对立方图的边进行两次着色，使每个单色分量都是一条最长为5的路径。J.库姆。理论Ser。B 75，100-109（1999）·Zbl 0930.05043号 ·doi:10.1006/jctb.1998.1868
[11] Wang，W.：非负特征图的边部分及其对策着色数。谨慎。数学。306, 262-270 (2006) ·Zbl 1086.05035号 ·doi:10.1016/j.disc.2005.08.009
[12] Wang，Y.：平面图的线性2-荫度的改进上界。谨慎。数学。339, 39-45 (2016) ·Zbl 1322.05045号 ·doi:10.1016/j.disc.2015.07.003
[13] Wang，H.，Wu，J.，Liu，B.，Chen，H.：关于嵌入曲面的图的线性荫度。Inf.流程。莱特。114475-479（2014）·Zbl 1294.05129号 ·doi:10.1016/j.ipl.2014年3月13日
[14] 薛，B.，左，L.：关于[K_{n，m}，Kn，m.离散的线性\[（n-1）\]（n-1。申请。数学。158, 1546-1550 (2010) ·Zbl 1215.05138号 ·doi:10.1016/j.dam.2010.04.013
[15] 左，L.，何，S.，薛，B.：笛卡尔乘积图的线性\[（n-1）\]（n-1。申请。分析。谨慎。数学。9, 13-28 (2015) ·Zbl 1464.05160号 ·doi:10.2298/AADM150202003Z
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。