We produce an edge-coloring of the complete 3-uniform hypergraph on n vertices with e √ log logn) colors such that the edges spanned by every set of five vertices receive at least three distinct colors. This answers the first open case of a question of Conlon-Fox-Lee-Sudakov [1] who asked whether such a coloring exists with (log n) colors.

We consider the following type of question: Given a partial proper d-edge coloring of the d-dimensional hypercube Qd, and lists of allowed colors for the non-colored edges of Qd, can we extend the partial coloring to a proper d-edge coloring using only colors from the lists? We prove that this question has a positive answer in the case when both the partial coloring and the color lists satisfy ...

A twin edge k-coloring of a graph G is a proper edge k-coloring of G with the elements of Zk so that the induced vertex k-coloring, in which the color of a vertex v in G is the sum in Zk of the colors of the edges incident with v, is a proper vertex k-coloring. The minimum k for which G has a twin edge k-coloring is called the twin chromatic index of G. Twin chromatic index of the square P 2 n ...

In this paper, we use the concept of edge-colored graphs to model homogeneous faults in networks. We then use this model to study the minimum connectivity (and design) requirements of networks for being robust against homogeneous faults within certain thresholds. In particular, necessary and sufficient conditions for most interesting cases are obtained. For example, we will study the following ...

Brualdi and Hollingsworth conjectured that, for even n, in a proper edge coloring of Kn using precisely n − 1 colors, the edge set can be partitioned into n2 spanning trees which are rainbow (and hence, precisely one edge from each color class is in each spanning tree). They proved that there always are two edge disjoint rainbow spanning trees. Kaneko, Kano and Suzuki improved this to three edg...

Given an n-vertex graph G, an edge-coloring of G with natural numbers is a consecutive (or interval) coloring if the colors of edges incident with each vertex are distinct and form an interval of integers. In this paper we prove that if G has a consecutive coloring and n¿3 then S(G)62n − 4, where S(G) is the maximum number of colors allowing a consecutive coloring. Next, we investigate the so-c...

The eye line is de ̄ned to be a horizontal line passing the two eyes of a human face. It can be used to help locate the true positions of eyes and face. In this paper, we propose a method to extract the horizontal eye line of a face under various environments. Based on the facts that the eye color is very di®erent from skin color and the gray level variance of an eye is high, some eye-like regio...

A coloring of the edges of Kn is constructed such that every copy of K4 has at least three colors on its edges. As n → ∞, the number of colors used is eO( √ log n ). This improves upon the previous probabilistic bound of O( √ n ) due to Erdős and Gyárfás.

Let G and H be two graphs. A proper vertex coloring of G is called a dynamic coloring, if for every vertex v with degree at least 2, the neighbors of v receive at least two different colors. The smallest integer k such that G has a dynamic coloring with k colors denoted by χ2(G). We denote the cartesian product of G and H by G¤H. In this paper, we prove that if G and H are two graphs and δ(G) ≥...

If G is a graph, a G-decomposition of a host graph H is a partition of the edges of H into subgraphs of H which are isomorphic to G. The chromatic index of a Gdecomposition of H is the minimum number of colors required to color the parts of the decomposition so that parts which share a common node get different colors. We establish an upper bound on the chromatic index and characterize those de...