运筹学学报 >
2023 , Vol. 27 >Issue 1: 149 - 158
DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2023.01.011
图的邻点全和可区别全染色
收稿日期: 2020-09-17
网络出版日期: 2023-03-16
基金资助
国家自然科学基金(61163054);国家自然科学基金(61363060);国家自然科学基金(61662066)
Neighbor full sum distinguishing total coloring of graphs
Received date: 2020-09-17
Online published: 2023-03-16
设
关键词: 正常全染色; 可区别染色; 邻点全和可区别全染色; 邻点全和可区别全色数
崔福祥, 杨超, 叶宏波, 姚兵 . 图的邻点全和可区别全染色[J]. 运筹学学报, 2023 , 27(1) : 149 -158 . DOI: 10.15960/j.cnki.issn.1007-6093.2023.01.011
Let
| 1 | Bondy J A , Murty U S R . Graph Theory with Applications[M]. London: The MaCmillan Press ltd, 1976. |
| 2 | Vizing V G . On an estimate of the chromatic class of a $ p$-graph[J]. Diskret Analiz, 1964, 3 (1): 25- 30. |
| 3 | Behzad M. Graphs and their chromatic numbers[D]. East Lansing: Michigan State University, 1965. |
| 4 | Zhang Z F , Chen X E , Li J W , et al. On the adjacent vertex-distinguishing total coloring of graphs[J]. Science in China Series A Mathematics, 2005, 48 (3): 289- 299. |
| 5 | Karonski M , Luczak T , Thomason A . Edge weights and vertex colours[J]. Journal of Combinatorial Theory: Series B, 2004, 91, 151- 157. |
| 6 | Pilsniak M , Wozniak M . On a 1,2 conjecture[J]. Discrete Mathematics and Theoretical Computer Science, 2010, 12 (1): 101- 108. |
| 7 | Dong A J , Wang G H . Neighbor sum distinguishing total colorings of graphs with bounded maximum average degree[J]. Acta Mathematica Sinica (English Series), 2014, 30 (4): 703- 709. |
| 8 | Pilsniak M , Wozniak M . On the total-neighbor-distinguishing index by sums[J]. Graphs and Combinatorics, 2015, 31 (3): 771- 782. |
| 9 | Flandrin E , Li H , Marczyk A , et al. A note on neighbor expanded sum distinguishing index[J]. Discussiones Mathematicae Graph Theory, 2017, 37 (1): 29- 37. |
| 10 | 潘玉美, 莫明忠. 完全二部图全着色的构造[J]. 广西科学院学报, 2010, 26 (1): 7- 8.7-8, 12 |
| 11 | 田永成, 田新, 田永兴, 等. $ n$阶完全图全着色的构造及其推广[J]. 东北大学学报(自然科学版), 2002, 23 (1): 1- 4. |
/
| 〈 |
|
〉 |