On some L(2, 1)-coloring parameters of certain graph classes

Autor:	Anjali G., Sudev N. K.
Jazyk:	angličtina
Rok vydání:	2019
Předmět:	l(2 1)-coloring l−1-chromatic mean l−1-chromatic variance l+1-chromatic mean l+1-chromatic variance 05c15 05c38 Electronic computers. Computer science QA75.5-76.95
Zdroj:	Acta Universitatis Sapientiae: Informatica, Vol 11, Iss 2, Pp 184-205 (2019)
Druh dokumentu:	article
ISSN:	2066-7760 09534350
DOI:	10.2478/ausi-2019-0013
Popis:	Graph coloring can be considered as a random experiment with the color of a randomly selected vertex as the random variable. In this paper, we consider the L(2, 1)-coloring of G as the random experiment and we discuss the concept of two fundamental statistical parameters – mean and variance – with respect to the L(2, 1)-coloring of certain fundamental graph classes.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/0953435059c9482b9c17ce16dbcfc519 Zobrazit plný text záznamu View record in DOAJ