关于某些图的Mycielski图的特定着色参数
综合数学
2017-08-17 v2
摘要
根据特定条件对图的顶点进行着色可以视为一个随机试验,并可定义一个离散随机变量为的正常着色中具有某种特定颜色的顶点数目。均值和方差这两个重要的统计度量概念已被引入图着色理论,并确定了许多标准图的这些参数值。本文讨论了某些标准图的Mycielskian图的着色参数。
引用
@article{arxiv.1708.01700,
title = {On Certain Colouring Parameters of Mycielski Graphs of Some Graphs},
author = {K. P. Chithra and N. K. Sudev and S. Satheesh and K. A. Germina and Johan Kok},
journal= {arXiv preprint arXiv:1708.01700},
year = {2017}
}
备注
18 Pages, 2 Figures, Discrete Mathematics Algorithms and Applications, 2017