General Vertex-Distinguishing Total Colorings of Complete Bipartite Graphs
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.
Authors
- Chen Xiang-en (ORCID: https://orcid.org/0000-0002-2243-3718)
- Tao Li (ORCID: https://orcid.org/0000-0001-5080-3352)
Institutions
- Shihezi University (CN)
- Northwest Normal University (CN)
Publication Details
- Journal
- Mathematics
- Published
- 2025-12-17
- DOI
- https://doi.org/10.3390/math13244020
- Primary Topic
- Graph Labeling and Dimension Problems
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Natural Science Foundation of China
- Shihezi University