2009Journal of Lanzhou University of TechnologyRequires access

Adjacent vertex distinguishing total coloring of path's general Mycielski graphs

Wang Xiao

Open publisher page 0 citations

Abstract

A proper total coloring of graph G was called as adjacent vertex distinguishing total coloring of G if C(u)≠C(v) for arbitrarily adjacent vertices u and v.To study the adjacent vertex distinguishing total coloring of graph was to find out the minimum chromatic number of the adjacent vertex distinguishing total coloring of graph.The adjacent vertex distinguishing total coloring of path's general Mycielski graphs was studied by using the exhaustion method and the combination analytic method,so that the adjacent vertex distinguishing total chromatic number was obtained.

About this research paper

What this paper is about

A proper total coloring of graph G was called as adjacent vertex distinguishing total coloring of G if C(u)≠C(v) for arbitrarily adjacent vertices u and v.To study the adjacent vertex distinguishing total coloring of graph was to find out the minimum chromatic number of the adjacent vertex distinguishing total coloring of graph.The adjacent vertex distinguishing total coloring of path's general Mycielski graphs was studied by using the exhaustion method and the combination analytic method,so that the adjacent vertex distinguishing total chromatic number was obtained.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

A proper total coloring of graph G was called as adjacent vertex distinguishing total coloring of G if C(u)≠C(v) for arbitrarily adjacent vertices u and v.To study the adjacent vertex distinguishing total coloring of graph was to find out the minimum chromatic number of the adjacent vertex distinguishing total coloring of graph.The adjacent vertex distinguishing total coloring of path's general Mycielski graphs was studied by using the exhaustion method and the combination analytic method,so that the adjacent vertex distinguishing total chromatic number was obtained.

Key concepts: Combinatorics, Fractional coloring, Total coloring, Complete coloring, Edge coloring, Vertex (graph theory), Brooks' theorem, Mathematics

Related papers

Back to paper searchBrowse research topicsOriginal source
Adjacent vertex distinguishing total coloring of path's general Mycielski graphs — Research Paper | ScholarLens