Adjacent vertex distinguishing total coloring on P_m∨P_n
Zhang Zhong-fu
Abstract
Zhang Zhong-fu
Abstract
Let G be a simple connected graph.A k-proper total coloring of G is called adjacent-distinguishing if for arbitrary two adjacent vertices u and v,C(u)≠C(v),where C(u) is the set of the colors of u and edges which is adjacent to u.The minimum k such that G has a k-adjacent-vertex-distinguishing total coloring is called the adjacent vertex distinguishing total chromatic number.The adjacent vertex distinguishing total chromatic number is obtained for the graph formed by two paths.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Let G be a simple connected graph.A k-proper total coloring of G is called adjacent-distinguishing if for arbitrary two adjacent vertices u and v,C(u)≠C(v),where C(u) is the set of the colors of u and edges which is adjacent to u.The minimum k such that G has a k-adjacent-vertex-distinguishing total coloring is called the adjacent vertex distinguishing total chromatic number.The adjacent vertex distinguishing total chromatic number is obtained for the graph formed by two paths.
Key concepts: Combinatorics, Total coloring, Vertex (graph theory), Mathematics, Fractional coloring, Complete coloring, Edge coloring, Graph