References & Citations
Mathematics > General Mathematics
Title: On Certain Colouring Parameters of Mycielski Graphs of Some Graphs
(Submitted on 5 Aug 2017 (v1), last revised 16 Aug 2017 (this version, v2))
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.
Submission history
From: Naduvath Sudev [view email][v1] Sat, 5 Aug 2017 02:25:15 GMT (83kb,D)
[v2] Wed, 16 Aug 2017 09:07:03 GMT (83kb,D)
Link back to: arXiv, form interface, contact.