Matematicheskie Zametki
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Forthcoming papers
Archive
Impact factor
Guidelines for authors
License agreement
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Mat. Zametki:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


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.
Funding agency Grant number
National Natural Science Foundation of China 11961041
61802158
This work was supported by the NSFC (grant nos. 11961041, 61802158).
Received: 05.11.2021
Revised: 20.12.2021
Published: 29.06.2022
English version:
Mathematical Notes, 2022, Volume 112, Issue 1, Pages 142–149
DOI: https://doi.org/10.1134/S000143462207015X
Bibliographic databases:
Document Type: Article
Language: English
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
Citation in format AMSBIB
\Bibitem{FeiJiaLi22}
\by Fei Wen, Xiuqing Jia, Zepeng Li, Muchun Li
\paper On the
$D(2)$-Vertex Distinguishing Total Coloring
of Graphs with
$\Delta=3$
\jour Math. Notes
\yr 2022
\vol 112
\issue 1
\pages 142--149
\mathnet{http://mi.mathnet.ru/mzm13348}
\crossref{https://doi.org/10.1134/S000143462207015X}
\mathscinet{https://mathscinet.ams.org/mathscinet-getitem?mr=4473231}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85136616014}
Linking options:
  • https://www.mathnet.ru/eng/mzm13348
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математические заметки Mathematical Notes
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025