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

【文件属性】：

文件名称：笛卡尔积图的2?距离色数 (2007年)

文件大小：707KB

文件格式：PDF

更新时间：2024-06-05 20:56:03

自然科学 论文

图G（V，E）的2？距离染色是指正常的顶点染色，且距离不大于2的任意两个顶点着不同的颜色。给出了笛卡尔积图的一个2？距离色数的可达界，即Δ（G）+Δ（H）+1≤χ2（G×H）≤χ2（G）χ2（H），以及一些特殊笛卡尔积图的2？距离色数，说明此界可达。