You are currently viewing a new version of our website. To view the old version click .
Mathematics
  • This is an early access version, the complete PDF, HTML, and XML versions will be available soon.
  • Article
  • Open Access

17 December 2025

General Vertex-Distinguishing Total Colorings of Complete Bipartite Graphs

and
1
College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China
2
College of Sciences, Shihezi University, Shihezi 832003, China
*
Author to whom correspondence should be addressed.
This article belongs to the Section E: Applied Mathematics

Abstract

Let G be a simple graph. A general total coloring f of G refers to a coloring of the vertices and edges of G. Let C(x) be the set of colors of vertex x and edges incident with x under f. For a general total coloring f of G in which k colors are available, if C(u)C(v) for any two different vertices u and v in V(G), then f is called a k-general vertex-distinguishing total coloring of G, or a k-GVDTC of G for short. The minimum number of colors required for a GVDTC of G is denoted by χgvt(G) and is called the general vertex-distinguishing total chromatic number, or the GVDT chromatic number of G for short. GVDTCs of complete bipartite graphs are studied in this paper.

Article Metrics

Citations

Article Access Statistics

Article metric data becomes available approximately 24 hours after publication online.