Báo cáo toán học: "The non-crossing graph" docx

Báo cáo toán học: "The non-crossing graph" docx

Báo cáo toán học: "The non-crossing graph" docx

... − Θ(1)) ≤ χ(NC n ) ≤ n(log 2 n−1). 1 Introduction Two sets are non-crossing if they are disjoint or one contains another. The non-crossing graph NC n is the graph whose vertex set is the set ... Published: Jan 25, 2006 Mathematics Subject Classifications: 05C88, 05C89 Abstract Two sets are non-crossing if they are disjoint or one contains the other. The non- crossing graph NC n is the...

Ngày tải lên: 07/08/2014, 13:21

8 262 0
Báo cáo toán học: "The Rectilinear Crossing Number of K10 is 62" docx

Báo cáo toán học: "The Rectilinear Crossing Number of K10 is 62" docx

... crossings on all edges incident on the vertex. A polygon of size k is a rectilinear drawing of a non-crossing cycle on k vertices. A polygon is contained within another polygon if all the vertices

Ngày tải lên: 07/08/2014, 06:22

30 333 0
w