Issue |
RAIRO-Oper. Res.
Volume 57, Number 2, March-April 2023
|
|
---|---|---|
Page(s) | 383 - 399 | |
DOI | https://doi.org/10.1051/ro/2022183 | |
Published online | 15 March 2023 |
Total dominator total chromatic numbers of cycles and paths
1
Department of Mathematics, University of Mohaghegh Ardabili, P.O. Box 5619911367, Ardabil, Iran
2
Department of Mathematics, Faculty of Basic Sciences, Ilam University, P.O. Box 69315-516, Ilam, Iran
* Corresponding author: adelpkazemi@yahoo.com
Received:
24
May
2022
Accepted:
15
October
2022
The total dominator total coloring of a graph is a total coloring of the graph such that each object (vertex or edge) of the graph is adjacent or incident to every object of some color class. The minimum number of the color classes of a total dominator total coloring of a graph is called the total dominator total chromatic number of the graph. In (A.P. Kazemi, F. Kazemnejad and S. Moradi, Contrib. Discrete Math. (2022).), the authors initiated to study the total dominator total coloring of a graph and found some useful results, and presented some problems. Finding the total dominator total chromatic numbers of cycles and paths were two of them which we consider them here.
Mathematics Subject Classification: 05C15 / 05C69
Key words: Total dominator total coloring / total dominator total chromatic number / total domination number / total mixed domination number / total graph
© The authors. Published by EDP Sciences, ROADEF, SMAI 2023
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.