Late binding and subtyping create run-time overhead for object-oriented languages. Dynamic typing and multiple inheritance create even more overhead. Static typing and single inheritance lead to two major invariants—of reference and position—that make the implementation as efficient as possible. Coloring is a technique that preserves these invariants for dynamic typing or multiple inheritance a...

given a graph $g$, the total dominator coloring problem seeks aproper coloring of $g$ with the additional property that everyvertex in the graph is adjacent to all vertices of a color class. weseek to minimize the number of color classes. we initiate to studythis problem on several classes of graphs, as well as findinggeneral bounds and characterizations. we also compare the totaldominator chro...

For a fixed simple digraph F and given D , an - free k -coloring of is vertex-coloring in which no induced copy monochromatic. We study the complexity deciding for whether admits -free -coloring. Our main focus on restriction problem to planar input digraphs, where it only interesting cases ? { 2 3 } . From known results follows that every whose underlying graph not forest, 2-coloring, with ? (...

In this paper some new results on the acyclic-edge coloring , f -edge coloring, g-edge cover coloring, (g, f )-coloring and equitable edge-coloring of graphs are introduced. In particular, some new results related to the above colorings obtained by us are given. Some new problems and conjectures are presented.

The max-coloring problem is to compute a legal coloring of the vertices of a graph G = (V,E) with vertex weights w such that ∑k i=1 maxv∈Ci w(vi) is minimized, where C1, . . . , Ck are the various color classes. For general graphs, max-coloring is as hard as the classical vertex coloring problem, a special case of the former where vertices have unit weight. In fact, in some cases it can even be...

A basic randomized coloring procedure has been used in probabilistic proofs to obtain remarkably strong results on graph coloring. These results include the asymptotic version of the List Coloring Conjecture due to Kahn, the extensions of Brooks’ Theorem to sparse graphs due to Kim and Johansson, and Luby’s fast parallel and distributed algorithms for graph coloring. The most challenging aspect...

A total coloring of a graph G is a coloring of all elements of G, i.e., vertices and edges, in such a way that no two adjacent or incident elements receive the same color. Let L(x) be a set of colors assigned to each element x of G. Then a list total coloring of G is a total coloring such that each element x receives a color contained in L(x). The list total coloring problem asks whether G has ...

We study online interval coloring problems with bandwidth. We are interested in some variants motivated by bin packing problems. Specifically we consider open-end coloring, cardinality constrained coloring, coloring with vector constraints and finally a combination of both the cardinality and the vector constraints. We construct competitive algorithms for each of the variants. Additionally, we ...