搜索结果: 1-4 共查到“理学 plane graphs”相关记录4条 . 查询时间(0.125 秒)
Generalized Delaunay Graphs with respect to any Convex Set are Plane Graphs
Generalized Delaunay Graphs Convex Set Plane Graphs
2011/3/3
We consider two types of geometric graphs on point sets on the plane based on a plane set C: one obtained by translates of C, another by positively scaled translates (homothets) of C. For compact and ...
Let G be a plane graph and T an even subset of its vertices. It has been conjectured that if all T-cuts of G have the same parity and the size of every T-cut is at least k, then G contains k edge-disj...
In this paper, we prove that every plane graph without 5-circuits and without triangles of distance less than 3 is 3-colorable. This improves the main result of Borodin and Raspaud [Borodin, O. V., Ra...
Let G(V,E) be a simple graph, the edge-binding number b1 (G) of G is defined as where N(S) denotes the adjacent edges set of S. In this paper, we obtained the edge-binding number of outer plane graphs...