2017/07/01 by N. K. Sudev, Sudev, N. K., K. P. Chithra +3
Computer Science · Mathematics · #05C15 #62A01 #Advanced Graph Theory Research #Computational Geometry and Mesh Generation #FOS: Mathematics #General Mathematics (math.GM) #Graph Labeling and Dimension Problems #math.GM #msc:05C15 #msc:62A01
paper · pdf · doi:10.48550/arxiv.1707.00140
arxiv created 2017/07/01 · openalex publication_date 2017/07/01 · arxiv updated 2017/07/04 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
A vertex colouring of a given graph G can be considered as a random experiment. A discrete random variable X, corresponding to this random experiment, can be defined as the colour of a randomly chosen vertex of G and a probability mass function for this random variable can be defined accordingly. In this paper, we study the concepts of mean and variance corresponding to the b-colouring of G and hence determine the values of these parameters for a number of standard graphs.