×
新泽西州苏德夫。;奇特拉，K.P。;Johan Kok

一些与圈相关的图类的某些色和。 （英语） Zbl 1345.05036号

离散数学。算法应用。 8，第3号，文章ID 1650050，25 p.（2016）.
小结：让\（mathcal{C}=\{c1，c2，c3，dots，ck\}\）是给定图\（G\）的特定类型的真\（k\）-着色，\（theta（C_i）\）表示特定颜色\（C_i\）赋给\（G_）顶点的次数。然后，给定图（G）关于染色（mathcal{C}）的染色和，用（omega（G））表示，定义为（omega，mathcal}）=sum^k{i=1}i\theta（C_i））。染色和，如（chi）-色和、（chi+）-色总和、（b）-色与、（b+）-染色和等，是最近研究的一些类型的染色和。受图的某些色和研究的启发，本文研究了一些标准圈相关图的一些色和。

引用于9文件

MSC公司：

05C15号 图和超图的着色
05C38号 路径和循环

关键词：

色数;\（\chi\）-色和;\（chi^+\）-色和;\（b）-色数;\（\varphi^\prime\）-色和;\（\varphi^+\）-色和
PDF格式BibTeX公司 XML格式引用
\textit{N.K.Sudev}等人，《离散数学》。算法应用。8，第3号，文章ID 1650050，25 p.（2016；Zbl 1345.05036）
全文： 内政部 arXiv公司

参考文献：

[1] 1.A.Bar Noy、H.Shachnai和T.Tamir，《关于色和和和分布式资源分配》，载于《第四届以色列理论与计算系统研讨会论文集：耶路撒冷，伊斯拉姆，1996年6月10日至12日》（IEEE，CA，1996），第119-128页·Zbl 0895.68022号
[2] 2.J.A.Bondy和U.S.R.Murty，《图论及其应用》（麦克米伦出版社，伦敦，1976年）。genRefLink（16，‘S1793830916500506BIB002’，‘10.1007·Zbl 1226.05083号
[3] 3.G.Chartrand和P.Zhang，《色图论》（CRC出版社，博卡拉顿，2009）·Zbl 1169.05001号
[4] 4.B.Effatin和H.Kheddouci，一些幂图的B-色数，离散数学。西奥。计算。科学6（2003）45-54·兹比尔1012.05068
[5] 5.J.L.Gross和J.Yellen，《图论手册》（CRC出版社，博卡拉顿，2004年）·Zbl 1036.05001号
[6] 6.F.Harary，图论（Addison Wesley，Reading，MA，1969）。
[7] 7.R.W.Irving和D.F.Manlove，图的b-色数，离散应用。数学91（1999）127-141。genRefLink（16，‘S1793830916500506BIB007’，‘10.1016·Zbl 0933.05051号
[8] 8.A.科尔，循环幂的b-色数，离散数学。西奥。计算。科学15（2013）147-156·Zbl 1283.05106号
[9] 9.J.Kok和N.K.Sudev，某些图和有向图的b-色数，J.离散数学。科学。Cryptogr.19（2016）435-445，DOI:[10.1080/09720529.2016.1160512]。genRefLink（16，‘S1793830916500506BIB009’，‘10.1080
[10] 10.J.Kok，N.K.Sudev和K.P.Chithra，图的一般着色和，Cogent Math.3（2016）1-16，doi:[10.1080/23311835.2016.1140002]。
[11] 11.E.库比卡，图的色和：历史和近期发展，国际数学杂志。数学。科学30（2004）1563-1573。genRefLink（16，‘S1793830916500506BIB011’，‘10.1155·Zbl 1064.05062号
[12] 12.E.Kubicka和A.J.Schwenk，《色和导论》，Proc。第17届ACM年度计算机科学大会，1989年1月，路易斯维尔（肯塔基州），第39-45页。
[13] 13.P.C.Lisna和M.S.Sunitha，图的b-色和，离散数学。算法应用7（3）（2015）1-15，doi:[10.1142/S179383091550408]·兹比尔1331.05080
[14] 14.S.K.Vaidya和R.V.Isaac，一些路相关图的b-色数，国际数学杂志。科学。计算4（2014）7-12。
[15] 15.S.K.Vaidya和R.V.Isaac，一些图的b-色数，国际数学杂志。《软计算》5（2015）165-169·Zbl 1451.05091号
[16] 16.S.K.Vaidya和M.S.Shukla，一些循环相关图的b-色数，国际数学杂志。《软计算》4（2014）113-127·Zbl 1371.05099号
[17] 17.S.K.Vaidya和M.S.Shukla，舵和闭舵的b-色数，国际数学杂志。科学。计算单元4（2014）43-47。
[18] 18.S.K.Vaidya和M.S.Shukla，《车轮相关图的b色数》，《马来亚数学杂志》2（2014）482-488·Zbl 1371.05099号
[19] 19.J.V.Vivin和M.Vekatachalam，关于日冕图和轮图族的b-色数，埃及期刊。数学。Soc.23（2015）215-222。genRefLink（16，‘S1793830916500506BIB019’，‘10.1016·Zbl 1327.05126号
[20] 20.D.B.West，图论导论（培生教育公司，印度新德里，2001年）。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。