搜索结果: 1-1 共查到“数理逻辑与数学基础 rainbow connection number”相关记录1条 . 查询时间(0.062 秒)
Nordhaus-Gaddum-type theorem for rainbow connection number of graphs
edge-colored graph rainbow connection number Nordhaus-Gaddumtype
2011/1/21
An edge-colored graph G is rainbow connected if any two vertices are connected by a path whose edges have distinct colors. The rainbow connection number of G, denoted rc(G), is the minimum number of c...