线性点荫度相关论文
图的线性点荫度是对它的顶点进行染色所用的最少颜色数,这种染色满足图中染同一种颜色的点集所导出的子图,它的每个分支均为路.该......
Broere和Mynhardt等人猜想:任何平面图G的线性点荫度la(G)不超过3,本文证明了这个猜想,并证明了外平面图的线性点荫度la(G)不大于2。......
本文证明了:若G是Halin图,则G的线性荫度为[△(G)/2],点荫度和线性点荫度为2,路分解数等于它的奇数度顶点的一半。......
图的线性点荫度是对它的顶点进行染色所用的最少颜色数,同时使得染同一种颜色的点集所致出的子图,它的每个分支均为路。本文完全确定......