Showing math.COShow all
3 papers · 1 filter
math.CO2011
Minimal non-extensible precolorings and implicit-relations
José Antonio Martín H
In this paper I study a variant of the general vertex coloring problem called precoloring. Specifically, I study graph precolorings, by developing new theory, for characterizing th…
math.CO2010
Upper-critical graphs
Jose Antonio Martin H
This work introduces the concept of \emph{upper-critical graphs}, in a complementary way of the conventional (lower)critical graphs: an element of a graph is called \emph{c…
math.CO2009
Graph-Chromatic Implicit Relations
Jose Antonio Martin H
A theory about the implication structure in graph coloring is presented. Discovering hidden relations is a crucial activity in every scientific discipline. The development of mathe…