Adjacent Vertex Distinguishing I-Total Coloring of Graphs with Bounded Maximum Average Degree
Symmetry · 09.11.2026 · 18 (11) · 1875
DOI: 10.3390/sym18111875 ↗Kurz gefasst
Fachartikel in der Zeitschrift Symmetry, online erschienen am 09.11.2026. Verfasst von Zhuo Han und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
A k-I-total coloring φ of a graph G is a mapping from the elements in V(G)∪E(G) to k colors such that no two adjacent vertices as well as edges receive same color in G, and moreover, if Cφ(u)≠Cφ(v) for any uv∈E(G), where Cφ(u) denotes the set of colors assigned to u and its incident edges under φ, then φ is termed k-adjacent vertex distinguishing I-total coloring of G, and the smallest positive integer k is called adjacent vertex distinguishing I-total chromatic number, denoted by χati(G) for short. Let Δ(G) and mad(G) be the maximum degree and the maximum average degree of G, respectively. In this paper, we employ the discharging method to prove that χati(G)≤max{7,Δ(G)+1} for any graph G with mad(G)
Zitieren
APA
Han, Z., & Wen, F. (2026). Adjacent Vertex Distinguishing I-Total Coloring of Graphs with Bounded Maximum Average Degree. Symmetry, 18(11), 1875. https://doi.org/10.3390/sym18111875
Vancouver
Han Z, Wen F. Adjacent Vertex Distinguishing I-Total Coloring of Graphs with Bounded Maximum Average Degree. Symmetry. 2026;18(11):1875. doi:10.3390/sym18111875
BibTeX
@article{Han2026,
author = {Han, Zhuo and Wen, Fei},
title = {Adjacent Vertex Distinguishing I-Total Coloring of Graphs with Bounded Maximum Average Degree},
journal = {Symmetry},
year = {2026},
volume = {18},
number = {11},
pages = {1875},
doi = {10.3390/sym18111875}
}
EUVIMED