×
张霞;严桂英;蔡建生

\（f\）-class 2图，其\（f\）-core具有最大度2。 （英语） Zbl 1288.05106号

数学表演。罪。，英语。序列号。 30，第4号，601-608（2014）.
摘要：图（G）的（f）-着色是一个（G）边着色，使得每种颜色最多出现在每个顶点（V（G）中的nu）次。（G）的核是由v（G）}中度为（d（v）=f（v）max_{v）的顶点诱导的子图。本文中，我们找到了一个简单图（f核最大度为2）为（f）着色类2的一些必要条件。

引用于4文件

MSC公司：

05年10月15日 图和超图的着色

关键词：

\（f \）-着色;简单图形;\（f）-色指数;\（f）-类别2
PDF格式BibTeX公司 XML格式引用
\textit{X.Zhang}等人，《数学学报》。罪。，英语。序列号。30，第4号，601--608（2014；Zbl 1288.05106）
全文： 内政部

参考文献：

[1] Bondy，J.A.，Murty，U.R.：图论及其应用，麦克米伦出版社，伦敦，1976年·兹伯利1226.05083
[2] Hakimi，S.L.，Kariv，O.：图中边着色的一个推广。J.图论，10139–154（1986）·Zbl 0601.05021号 ·doi:10.1002/jgt.3190100202
[3] Hilton，A.J.W.：（d，d+1）-图的（r，r+1）-因子分解。离散数学。，308(5–6), 645–669 (2008) ·Zbl 1136.05058号 ·doi:10.1016/j.disc.2007.07.052
[4] Hilton，A.J.W.，Zhao，C.：关于核具有最大二次的图的边着色。J.组合数学。组合计算。，21, 97–108 (1996) ·Zbl 0865.05041号
[5] Holyer，I.J.：边缘着色的NP完备性。SIAM J.计算。，10, 718–720 (1981) ·Zbl 0473.68034号 ·doi:10.1137/0210055
[6] Li，H.，Wang，G.：边色图中的色度和异色圈。《欧洲联合杂志》，33（8），1958-1964（2012）·Zbl 1248.05071号 ·doi:10.1016/j.ejc.2012.06.005
[7] Liu，G.，Hou，J.，Cai，J.：关于f-临界图的一些结果。网络，50（3），197-202（2007）·Zbl 1137.05034号 ·doi:10.1002/net.20190
[8] Vizing，V.G.：关于p-图的色类的估计（俄语）。Discret Analiz，3，25–30（1964）
[9] Wang，G.：正确边着色图中的彩虹匹配。电子。J.Combina.，18，#N162（2011）·Zbl 1230.05137号
[10] Wang，G.，Li，H.：边色图中的异色匹配。电子。J.Combina.，15，#N138（2008）·Zbl 1165.05330号
[11] Wang，G.，Li，H.：边着色图中的色度和交替圈。离散数学。，309(13), 4349–4354 (2009) ·Zbl 1198.05070号 ·doi:10.1016/j.disc.2009.01.16
[12] Yu，J.，Han，L.，Liu，G.：关于f色图分类的一些结果。ISORA’06，运筹学课堂讲稿，2006年6月，292–298
[13] Zhang，X.，Liu，G.：简单图的公平边着色。《图论杂志》，66，175–197（2011）·Zbl 1221.05168号 ·doi:10.1002/jgt.20499
[14] Zhang，X.，Liu，G.：关于f-染色的完全图Kn的分类。应用杂志。数学。计算。，19(1–2), 127–133 (2005) ·兹比尔1080.05035 ·doi:10.1007/BF02935792
[15] Zhang，X.，Liu，G.：图为Cf 1的一些充分条件。申请。数学。信件，19，38–44（2006）·Zbl 1079.05034号 ·doi:10.1016/j.aml.2005.03.006
[16] Zhang，X.，Liu，G.：一类f类1的图。国际计算科学会议（ICCS 2007），中国北京，第三部分，LNCS 4489，2007，362–369
[17] Zhang，X.，Liu，G.：关于f着色的一些1类图。申请。数学。信件，21，23–29（2008）·Zbl 1132.05026号 ·doi:10.1016/j.aml.2007.02.009
[18] Zhang，X.，Liu，G.：一些f-类1的图的f-着色。数学表演。罪。，英语。系列，24（5），743–748（2008）·Zbl 1155.05029号 ·doi:10.1007/s10114-007-6194-9
[19] Zhang，X.，Liu，G.，Cai，J.，et al.：f类1图的一个新的充分条件。阿尔斯·库姆，97（A），403-412（2010）·Zbl 1249.05154号
[20] Zhang，X.，Wang，J.，Liu，G.：f-染色正则图的分类。阿尔斯·库姆，86，273–280（2008）·Zbl 1224.05200号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。