×
李向文;吕建波

伪Halin图的强边着色。 （英语） Zbl 1433.05124号

牛市。马来人。数学。科学。社会（2） 43，第1号，893-910（2020）.
摘要：图（G）的强边着色是一种适当的边着色，使得长度为3的每条路径都使用三种不同的颜色。图（G）的强色指数用（chi_s'（G）表示，是（G）强边着色所需的最小颜色数。在本文中，我们证明了对于任何带有（Delta4）的伪Halin图（G），（chi_s'（G）\le3\Delta-2）。

引用于1审查
引用于1文件

MSC公司：

05C15号 图和超图的着色
05C12号 图形中的距离

关键词：

强边着色;强色指数;哈林图;伪哈林图
PDF格式BibTeX公司 XML格式引用
\textit{X.Li}和\textit{J.-B.Lv}，公牛。马来人。数学。科学。Soc.（2）43，No.1，893--910（2020；Zbl 1433.05124）
全文： DOI程序

参考文献：

[1] Andersen，Ld，三次图的强色指数最多为10，离散数学。，108, 1-3, 231-252 (1992) ·Zbl 0756.05050号
[2] Bensmail，J。；Harutyunyan，A。；Hocquard，H。；Valicov，P.，稀疏平面图的强边着色，离散应用。数学。，179, 229-234 (2014) ·兹比尔1303.05057
[3] 硼蛋白，Ov；Ivanova，Ao，稀疏平面图强边色数的精确上界，讨论。数学。图论，33，759-770（2013）·Zbl 1301.05118号
[4] Bruhn，H.，Joos，F.：强色指数的强界。arXiv:1504.02583·兹伯利1346.05061
[5] Cranston，Dw，最大度为4的图的强边着色，使用22种颜色，离散数学。，306, 21, 2772-2778 (2006) ·Zbl 1143.05025号
[6] Chang，Gj；Liu，Ddf，三次Halin图的强边着色，离散数学。，312, 1468-1475 (2012) ·Zbl 1237.05069号
[7] Erdős，P.，组合分析和图论中的问题和结果，离散数学。，72, 1-3, 81-92 (1988) ·Zbl 0661.05037号
[8] 埃尔德斯，P。；奈什蒂尔，J。；Halaász，G。；SóS，Vt，《问题，分区的不规则性》，162-163（1989），柏林：斯普林格出版社，柏林
[9] Fouquet，Jl；Jolive，Jl，图的强边着色及其在多k边上的应用，Ars Comb。，16安。，141-150 (1983) ·Zbl 0536.05027号
[10] Fouquet，Jl；朱利伟，三次平面图的强边着色，Prog。图论，111247-264（1984）·Zbl 0554.05022号
[11] 福德雷，Rj；Gyárfas，A。；谢尔普，Rh；Tuza，Zs，图的强色指数，Ars Comb。，29B，205-211（1990）·Zbl 0721.05018号
[12] Hudák，D。；卢日尔，B。；苏塔克，R。；Škrekovski，R.，平面图的强边着色，离散数学。，324, 41-49 (2014) ·Zbl 1284.05101号
[13] Hocquard，H。；Valicov，P.，亚三次图的强边着色，离散应用。数学。，159, 15, 1650-1657 (2011) ·Zbl 1228.05152号
[14] 霍夸德，H。；蒙塔西耶，M。；Raspaud，A。；Valicov，P.，关于次三次图的强边着色，离散应用。数学。，161, 16-17, 2467-2479 (2013) ·Zbl 1285.05060号
[15] 霍拉克，P。；青，H。；Trotter，Wt，三次图的诱导匹配，图论，17，2，151-160（1993）·Zbl 0787.05038号
[16] Av科斯托克；李，X。；卢克萨科查，W。；桑塔纳，M。；Wang，T。；Yu，G.，亚三次平面多重图的强色指数，Eur.J.Comb。，51, 380-397 (2016) ·Zbl 1321.05123号
[17] Lai，Hh；李，Kw；Tsai，Py，Halin图的强色指数，离散数学。，312, 1536-1541 (2012) ·Zbl 1239.05071号
[18] 锂，千瓦；Liu，Ddf，关于三次Halin图的强色指数，应用。数学。莱特。，25, 898-901 (2012) ·Zbl 1241.05034号
[19] 刘，Lz；张志夫，关于伪Halin图的性质和色性，兰州泰勒研究所，20，105-107（2001）
[20] 莫洛伊，M。；Reed，B.，图的强色指数的界，J.Comb。理论Ser。B、 69、519-530（1997）
[21] Shiu，Wc；Lam，个人电脑；Tam，Wk，关于Halin图的强色指数，J.Comb。数学。梳子。计算。，57, 211-222 (2006) ·Zbl 1113.05037号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。