搜索结果: 1-2 共查到“几何学 connectivity”相关记录2条 . 查询时间(0.062 秒)
On rainbow-k-connectivity of random graphs
Rainbow connectivity Random graph Graph algorithms Sharp threshold function Probabilistic method
2012/12/4
A path in an edge-colored graph is called a rainbow path if the edges on it have distinct colors. For k 1, the rainbow-k-connectivity of a graph G, denoted by rck(G), is the minimum number of colors...
On the connectivity of the realization spaces of line arrangements
realization spaces of line arrangements
2010/11/26
We prove that under certain combinatorial conditions, the realization spaces of line arrangements on the complex projective plane are connected. We also give several examples of arrangements with eigh...