Vertex partitions of r-edge-colored graphs
Vertex partitions of r-edge-colored graphs
复制标题
r 边彩色图的顶点划分
DOI：
10.1007/s11766-008-0117-0
复制
发表时间：
2008
期刊：
影响因子：
--
通讯作者：
李学良
中科院分区：
文献类型：
--
作者：
金泽民;李学良
设G是边着色图。单色树划分问题是寻找覆盖图G的所有顶点的顶点不相交的单色树的最小数目。在作者以前的工作中，已经证明了该问题是NP-完全的
Let G be an edge-colored graph. The monochromatic tree partition problem is to find the minimum number of vertex disjoint monochromatic trees to cover the all vertices of G. In the authors’ previous work, it has been proved that the problem is NP-complete
登录
查看更多内容
影响因子：
1.8
作者：
Zemin Jin;Xueliang Li
通讯作者：
Zemin Jin;Xueliang Li
DOI：
10.1006/jctb.1996.0065
发表时间：
1996-11
期刊：
J. Comb. Theory, Ser. B
影响因子：
--
作者：
P. Haxell;Y. Kohayakawa
通讯作者：
P. Haxell;Y. Kohayakawa
影响因子：
0.9
作者：
A. Kaneko;M. Kano;Kazuhiro Suzuki
通讯作者：
A. Kaneko;M. Kano;Kazuhiro Suzuki
DOI：
10.1006/jctb.1997.1737
发表时间：
1997-03
期刊：
J. Comb. Theory B
影响因子：
--
作者：
P. Haxell
通讯作者：
P. Haxell
DOI：
10.1016/0020-0190(75)90057-5
发表时间：
1975-09
期刊：
Inf. Process. Lett.
影响因子：
--
作者：
J. Misra;R. Tarjan
通讯作者：
J. Misra;R. Tarjan