完全多部图和笛卡儿积图的线性点荫度

图的线性点荫度是对它的顶点进行染色所用的最少颜色数，同时使得染同一种颜色的点集所致出的子图，它的每个分支均为路。本完全确定了完全多部图的线性点荫度，给出了笛卡儿积图的线性点荫度的一个上界，得到了一些特殊图（如路，圈和完全图）的笛卡儿积图的线性点荫度。