4 papers
Domination on Vertex-weighted Graphs Induce by a Coloring
María A. Garrido-Vizuete, Mucuy-kak Guevara, Alberto Márquez +1
This paper introduces the concept of domination in the context of colored graphs (where each color assigns a weight to the vertices of its class), termed up-color domination, where…
New results on the robust coloring problem
Delia Garijo, Alberto Márquez, Rafael Robles
Many variations of the classical graph coloring model have been intensively studied due to their multiple applications; scheduling problems and aircraft assignments, for instance,…
Gradation in Greyscales of Graphs
Natalia de Castro, María A. Garrido-Vizuete, Rafael Robles +1
In this work we present the notion of greyscale of a graph as a colouring of its vertices that uses colours from the real interval [0,1]. Any greyscale induces another colouring by…
Contrast in Greyscales of Graphs
Natalia de Castro, María A. Garrido-Vizuete, Rafael Robles +1
A greyscale of a graph is a mapping from to the interval such that . This function induces another mapping on $…