两类广义Petersen图的点可约边(全)染色
Vertex Reducible Edge (Total) Coloring of Two Classes of Generalized Petersen Graph
DOI: 10.12677/PM.2023.136188, PDF, HTML, 下载: 143  浏览: 200  科研立项经费支持
作者: 周 莉*, 雷飞：兰州交通大学应用数学研究所，甘肃 兰州
关键词: 广义Petersen图；点可约边(全)染色；点可约边(全)色数；Generalized Petersen Graph； Vertex Reducible Edge (Total) Coloring； Vertex Reducible Edge (Total) Chromatic Number
摘要: 图G的一个(非正常)边(全)染色f满足任意两个顶点的度相同时色集合相同，则称f是图G的一个点可约边(全)染色，其中任一点的色集合为该点(或该点及其)关联边所分配的颜色构成的集合，将所用的最多颜色数称为图G的点可约边(全)色数。运用组合分析法和构造染色函数法得到了广义Petersen图P(n,1)和P(n,2)的点可约边(全)色数。
Abstract: A non-proper edge (total) coloring f of G such that any two vertices with the same degree have the same color sets is called a vertex-reducible edge (total) coloring f of G, where the color set of each vertex consists of all colors assigned to (or the vertex and) its incident edges, and the maximum number the color required is said vertex reducible edge (total) chromatic number. In this paper, the vertex reducible edge (total) chromatic number of generalized Petersen graphs P(n,1) and P(n,2) are obtained by combination analysis and construction coloring function.
文章引用：周莉, 雷飞. 两类广义Petersen图的点可约边(全)染色[J]. 理论数学, 2023, 13(6): 1851-1858. https://doi.org/10.12677/PM.2023.136188

参考文献

[1] Zhang, Z.F., Liu, L.Z. and Wang, J.F. (2002) Adjacent Strong Edge Coloring of Graphs. Applied Mathematics Letters, 15, 623-626.
https://doi.org/10.1016/S0893-9659(02)80015-5
[2] Li, J.W., Zhang, Z.F., Zhu, E.Q., et al. (2009) Adjacent Vertex Reducible Edge-Total Coloring of Graphs. Proceedings of the 2nd International Conference on Biomedical Engineering and Informatics, Tianjin, 17-19 October 2009, 17-19.
[3] 雷飞,李沐春.完全三部图的点可约全染色[J].武汉大学学报(理学版),2022,68(5): 471-478.
[4] 李敬文，康玉梅,张树成，罗榕.图的点和可约边染色[J].武汉大学学报(理学版)，2022.68(5):487-495
[5] 罗榕，李敬文,张树成，张养君.若干联图的邻点和可约边染色[J].华中师范大学学报(自然科学版)，2023，57(2): 201-207.
[6] Li, Z.P., Shao, Z.H. and Zhu, E.Q. (2020) Injective Coloring of Generalized Petersen Graphs. Houston Journal of Mathematics, 46, 1-12.
[7] 田双亮,张忠辅.广义Petersen图G(n,k)的邻强边染色[J].兰州大学学报: 自然科学版,2005. 41(4): 100-101.
[8] Li, Y.Y. and Chen, L.L. (2021) Injective Edge Coloring of Generalized Petersen Graphs. AIMS Mathematics, 6, 7929-7943.
https://doi.org/10.3934/math.2021460
[9] Naqvi, S., Salman, M., Ehtisham, M., et al. (2021) On the Neighbor-Distinguishing in Generalized Petersen Graphs. AIMS Mathematics, 6, 13734-13745.
https://doi.org/10.3934/math.2021797
[10] Bondy, J.A. and Murty, U.S.R. (1976) Graph Theory with Applications. Macmillan Press Ltd., London.

为你推荐