pith. sign in

arxiv: 1708.01700 · v2 · pith:PSXLJHMUnew · submitted 2017-08-05 · 🧮 math.GM

On Certain Colouring Parameters of Mycielski Graphs of Some Graphs

classification 🧮 math.GM
keywords colouringgraphscertainparametersgraphnumberrandomstandard
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$. The concepts of mean and variance, two important statistical measures, have also been introduced to the theory of graph colouring and determined the values of these parameters for a number of standard graphs. In this paper, we discuss the colouring parameters of the Mycielskian of certain 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.