图的Domination染色
Domination Coloring of Graphs
DOI: 10.12677/PM.2023.136183, PDF, HTML,   
作者: 严旭东：青海师范大学数学与统计学院，青海 西宁
关键词: Domination 染色；Domination 色数；操作图；Domination Coloring； Domination Chromatic Number； Operations of Graph
摘要: 图 G 的一个 Domination 染色是使得图 G 的每个顶点 v 控制至少一个色类(可能是自身的色类)， 并且每一个色类至少被 G 中一个顶点控制的一个正常染色。 图 G 的 Domination 色数是图 G 的 Domination 染色所需最小的颜色数目，用 χdd(G) 表示。 本文研究了图 G 的 Domination 色数与图 G 通过某种操作得到图 G"的 Domination 色数之间的关系。
Abstract: A domination coloring of a graph G is such that each vertex v of graph G dominates at least one color class (possibly it's own color class), and each color class is dominated by at least one vertex in G. The minimum number of colors among all domination colorings is called the domination chromatic number, denoted by χdd(G). In this paper, we study the domination coloring of the graph G and G", where G" obtained through some operation of G.
文章引用：严旭东. 图的Domination染色[J]. 理论数学, 2023, 13(6): 1792-1800. https://doi.org/10.12677/PM.2023.136183

参考文献

[1] Bondy, B.A. and Murty, U.S.R. (2008) Graph Theory. Springer, London. [Google Scholar] [CrossRef] 
[2] Haynes, T.W., Hedetniemt, S.T. and Slater, P.J. (1998) Fundamentals of Domination in Graphs. Marcel Dekker, New York.
[3] Gera, R., Rasmussen, C. and Horton, S. (2006) Dominator Colorings and Safe Clique Partitions. Congres Numerantium, 181, 19-32.
[4] Boumediene Merouane, H., Haddad, M., Chellali, M. and Kheddouci, H. (1995) On the Dominator Coloring in Trees. Discussiones Mathematicae Graph Theory, 32, 677-683. [Google Scholar] [CrossRef] 
[5] Zhou, Y. and Zhao, D. (2022) On Domination Coloring in Graphs. Mathematics, 10, Article 998. [Google Scholar] [CrossRef] 
[6] Kavitha, K. and David, N.G. (2012) Dominator Coloring on Star and Double Star Graph Families. International Journal of Computer Applications, 48, 22-25. [Google Scholar] [CrossRef] 
[7] Chen, Q., Zhao, C. and Zhao, M. (2017) Dominator Coloring of Cartesian Products of Paths and Cycles. Graphs and Combinatorics, 33, 73-83.[CrossRef] 
[8] Malaguti, E. and Toth, P. (2010) A Survey on Vertex Coloring Problems. International Trans- actions in Operational Research, 17, 1-34. [Google Scholar] [CrossRef] 
[9] Goddard, W. and Henning, M.A. (2022) Domination and Dominator Coloring in Planar Graphs with Small Diameter. Discrete Applied Mathematics, 313, 80-92. [Google Scholar] [CrossRef] 
[10] Alikhani, S. and Piri, M.R. (2019) On the Dominated Chromatic Number of Certain Graphs. arXiv: 1910.02685
[11] Klavzar, S. and Tavakoli, M. (2021) Dominated and Dominator Colorings over (Edge) Corona and Hierarchical Products. Applied Mathematics and Computation, 390, Article 125647. [Google Scholar] [CrossRef] 
[12] 王彩云. 图的全-Domination染色[J]. 安徽师范大学学报, 2022, 45(1): 23-28.
[13] 杨雪, 边红, 于海征, 魏丽娜. Mycielskian图的全控制着色数[J]. 理论数学, 2021, 11(11): 1911- 1917. [Google Scholar] [CrossRef] 

为你推荐