|
|
Matematicheskie Zametki, 2022, Volume 112, Issue 1, paper published in the English version journal
(Mi mzm13348)
|
|
|
|
Papers published in the English version of the journal
On the
$D(2)$-Vertex Distinguishing Total Coloring
of Graphs with
$\Delta=3$
Fei Wena, Xiuqing Jiaa, Zepeng Lib, Muchun Lia a Institute of Applied Mathematics, Lanzhou Jiaotong
University, Lanzhou, 730070 China
b School of Information Science and Engineering, Lanzhou
University, Lanzhou, 730000 China
Abstract:
A $D(2)$-vertex-distinguishing total coloring of a graph
$G$
is a proper total
coloring such that no pair of vertices, within distance two, has the same set of colors,
and the minimum number of colors required for such a coloring is called
$D(2)$-vertex-distinguishing total chromatic number of
$G$,
and denoted by
$\chi_{2vt}(G)$.
In this paper, we prove that
$\chi_{2vt}(G)\leq11$
for any graph
$G$
with
$\Delta(G)=3$.
Keywords:
total coloring,
$D(2)$-vertex-distinguishing total coloring,
$D(2)$-vertex-distinguishing
total chromatic number.
Received: 05.11.2021 Revised: 20.12.2021
Published: 29.06.2022
Citation:
Fei Wen, Xiuqing Jia, Zepeng Li, Muchun Li, “On the
$D(2)$-Vertex Distinguishing Total Coloring
of Graphs with
$\Delta=3$”, Math. Notes, 112:1 (2022), 142–149
Linking options:
https://www.mathnet.ru/eng/mzm13348
|
|