星荫度相关论文
图G的正常k-全染色是指用k种颜色给V(G)∪E(G)中的元素进行染色,使得任意两个相邻的或相关联的元素均染不同的颜色。使得图G有正常......
证明了:(1)所有Halin图的星荫度为3,和(2)所有Series-Parallel图的星荫度小于等于3。......
A star forest is a forest whose components are stars. The star arboricity of a graph G,denoted by sa( G),is the minimum ......
图G的曼荫度vas(G)定度为对G进行项点着色且使得G中同色顶点导出的子图的每个连通分支都为星时所需的最少色数,本文证明了平面图和......