pith. sign in

arxiv: 1706.02547 · v1 · pith:YJZGW3HXnew · submitted 2017-06-03 · 🧮 math.GM

On Certain Colouring Parameters of Graphs

classification 🧮 math.GM
keywords colouringcertaingraphgraphsnumberparametersrandomvertices
0
0 comments X
read the original abstract

Colouring the vertices of a graph $G$ according to certain conditions can be considered as a random experiment and a discrete random variable $X$ can be defined as the number of vertices having a particular colour in the proper colouring of $G$. In this paper, we extend the concepts of mean and variance, two important statistical measures, to the theory of graph colouring and determine the values of these parameters for a number of standard graphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.