×

关于某些图类的(L(2,1))-着色参数。 (英语) Zbl 1439.05077号

小结:图形着色可以被视为以随机选择的顶点的颜色作为随机变量的随机实验。本文将(G)的(L(2,1)着色视为随机实验,并讨论了关于某些基本图类的(L)着色的两个基本统计参数——均值和方差的概念。

理学硕士:

05C15号 图和超图的着色
05C38号 路径和循环
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] J.A.Bondy,U.S.R.Murty,图论。施普林格,纽约,2008年。184 ·兹比尔1134.05001
[2] G.Chartrand,P.Zhang,染色图理论。查普曼和霍尔/CRC,2008年。184 ·Zbl 1169.05001号
[3] K.P.Chithra,E.A.Shiny,N.K.Sudev,关于某些循环相关图的均匀着色参数。康斯坦普。离散数学研究生。,1, 1 (2018) 3-15. 185
[4] J.R.Griggs,R.K.Yeh,带距离2条件的标签图。SIAM J.离散数学。,5, 4 (1992) 586-595. 185 ·Zbl 0767.05080号
[5] F.Harary,图论,Narosa Publ。,新德里,2001年。184 ·Zbl 1020.05033号
[6] T.R.Jensen,B.Toft,图着色问题。John Wiley&Sons,2011年。184 ·Zbl 0855.05054号
[7] J.Kok,N.K.Sudev,K.P.Chithra,图的广义着色和。Cogent Mathematics,3,1(2016)1140002:1-11。185 ·Zbl 1426.05046号
[8] M.Kubale,《图形着色》,美国数学学会,2004年。184 ·兹比尔1064.05061
[9] N.K.Sudev,K.P.Chithra,J.Kok,一些与圈相关的图类的某些色和。离散数学。算法。申请。,8, 03 (2016) 1650050:1-25. 185 ·Zbl 1345.05036号
[10] N.K.Sudev、K.P.Chithra、S.Satheesh、J.Kok。关于某些图的内射染色参数的研究。离散数学。算法。申请。,8, 03 (2016) 1650052 ⇒185 ·Zbl 1346.05085号
[11] N.K.Sudev,K.P.Chithra,S.Satheesh,J.Kok,关于图的均匀着色的某些参数。离散数学。算法。申请。,9, 04 (2017) 1750054:1-11. 185 ·Zbl 1373.05070号
[12] N.K.Sudev,S.Satheesh,K.P.Chithra,J.Kok,关于图的某些着色参数。国际数学杂志。组合,3(2018)87-98。185 ·Zbl 1400.05090号
[13] 魏斯坦,CRC简明数学百科全书。查普曼和霍尔/CRC,2002年。184 ·邮编1079.00009
[14] D.B.West,图论导论,第2卷。印度普伦蒂斯大厅,新德里。,2001. ⇒184
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。