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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

General Vertex-Distinguishing Total Colorings of Complete Bipartite Graphs

Chen Xiang-en, Tao Li
Mathematics
Graph Labeling and Dimension Problems
article

General Vertex-Distinguishing Total Colorings of Complete Bipartite Graphs

Chen Xiang-en, Tao Li
article en

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.

MathematicsVol. 13(24)
Shihezi University (CN), Northwest Normal University (CN)
National Natural Science Foundation of China, Shihezi University
Openalex Percentile: Top 60%
Graph Labeling and Dimension Problems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.