笛卡尔积图的2?距离色数 (2007年)

【文件属性】：
文件名称：笛卡尔积图的2?距离色数 (2007年)
文件大小：707KB
文件格式：PDF
更新时间：2021-05-17 03:09:23
自然科学 论文 图G（V，E）的2？距离染色是指正常的顶点染色，且距离不大于2的任意两个顶点着不同的颜色。给出了笛卡尔积图的一个2？距离色数的可达界，即Δ（G）+Δ（H）+1≤χ2（G×H）≤χ2（G）χ2（H），以及一些特殊笛卡尔积图的2？距离色数，说明此界可达。