Concise proofs for adjacent vertex-distinguishing total colorings

Adjacent Vertex Distinguishing Edge-Colorings

An adjacent vertex distinguishing edge-coloring of a simple graph G is a proper edge-coloring of G such that no pair of adjacent vertices meets the same set of colors. The minimum number of colors χa(G) required to give G an adjacent vertex distinguishing coloring is studied for graphs with no isolated edge. We prove χa(G) ≤ 5 for such graphs with maximum degree Δ(G) = 3 and prove χa(G) ≤ Δ(G) ...

Adjacent vertex distinguishing edge-colorings of meshes

A note on adjacent vertex distinguishing colorings number of graphs

For an assignment of numbers to the vertices of a graph, let S[u] be the sum of the labels of all the vertices in the closed neighborhood of u, for a vertex u. Such an assignment is called closed distinguishing if S[u] 6= S[v] for any two adjacent vertices u and v unless the closed neighborhoods of u and v coincide. In this note we investigate dis[G], the smallest integer k such that there is a...

The adjacent vertex-distinguishing total chromatic number of 1-tree

Let G = (V (G), E(G)) be a simple graph and T (G) be the set of vertices and edges of G. Let C be a k−color set. A (proper) total k−coloring f of G is a function f : T (G) −→ C such that no adjacent or incident elements of T (G) receive the same color. For any u ∈ V (G), denote C(u) = {f(u)} ∪ {f(uv)|uv ∈ E(G)}. The total k−coloring f of G is called the adjacent vertex-distinguishing if C(u) 6=...

Gap vertex-distinguishing edge colorings of graphs

In this paper, we study a new coloring parameter of graphs called the gap vertexdistinguishing edge coloring. It consists in an edge-coloring of a graph G which induces a vertex distinguishing labeling of G such that the label of each vertex is given by the difference between the highest and the lowest colors of its adjacent edges. The minimum number of colors required for a gap vertex-distingu...