搜索结果: 1-3 共查到“仿射几何学 GRAPHS”相关记录3条 . 查询时间(0.365 秒)
In this paper we consider the hyperspace Cn(X) of closed, con-nected, non-empty subsets of a base space X. The class of base spaces we consider we call finite ray-graphs, and are a noncompact variatio...
Edge-intersection graphs of grid paths: the bend-number
Edge-intersection graphs of grid paths bend-number
2010/12/6
We investigate edge-intersection graphs of paths in the plane grid re-garding a parameter called the bend-number. The bend-number is related to the interval-number and the track-number of a graph.
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...