• 语料库ID:209531654

$n$-ary树的定位色数

@进行中{Hafidh2020 TheLN，title={一个\$n\$-元树的定位色数}，author={Yusuf Hafidh和Edy Tri Baskoro以及Devi Imulia Dian Primaskun}，年份={2020年}，网址={https://api.semanticscholar.org/CorpusID:209531654}}
图$G$的定位色数是最小的整数$n$，因此$G$具有适当的$n$-着色$c$，并且所有顶点与$c$生成的颜色的距离向量都不同。我们研究了$k$级$n$元树的定位色数的渐近值。当$k$无穷大和$n$无穷大时，这棵树的定位色数的作用非常不同。如果我们修复$k\geq2$，几乎所有$n$-元树$T（n，k）$都满足$\chi_L（T（n、k））=n+k-1
[PDF]语义阅读器

本文中的数字

12参考文献

关于树的定位色数

一些着色算法给出了一个上界，用于确定所有顶点不在仅由两种颜色着色的端点路径中的树的色数。这意味着，更好的着色算法…

关于完备n元树的定位色数

设c是连通图G（V，E）上的顶点k-染色。设∏={C1，C2，…，Ck}是V（G）由着色c引起的分配。G中顶点v的色码c∏（v）为（d（v，C1），d（v），…

计算树的定位色数的上界

树的定位色数的界

设f是连通图G的真k着色，∏=（V1，V2，…，Vk）是V（G）到结果颜色类的有序划分。对于G的顶点v，v的色码…

关于Kneser图的色数定位

二叉树的定位色数

图的度量色数

确定了一些著名图的度量色数，并建立了度量色数为2和n−1的n阶连通图的特征。

图论

该项目重点关注塔特在密码学方面的工作，这使得英国人能够阅读德国军队的高级信息，并被描述为战争中最伟大的智力成就之一。

树的定位色数的上界

树上的叶子