# Some Results on the $b$-Colouring Parameters of Graphs

Source: [Some Results on the $b$-Colouring Parameters of Graphs](<https://www.sota2.com/research/paper/68fa54001e209131ce987c6c>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-28T13:55:42.837Z

Authors: N. K. Sudev, K. P. Chithra, Johan Kok

Published: 2017-07-01T11:38:21.000Z

## Abstract

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.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/1707.00140>)

[PDF](<https://arxiv.org/pdf/1707.00140.pdf>)
