On the thickness of the complete bipartite graph
暂无分享,去创建一个
A graph consists of a finite set of points and a set of lines joining some pairs of these points. At most one line is permitted to join any two points and no point is joined to itself by a line. A graph G ′ is a subgraph of the graph G if the points and lines of G ′ are also points and lines of G. The union of several graphs having the same set of points is the graph formed by joining two points in this set if they are joined in at least one of the original graphs. A graph is planar if it can be drawn in the plane (or equivalently, on a sphere) so that no lines intersect. The thickness of a graph G is defined as the smallest integer t such that G is the union of t planar subgraphs.
[1] Alfred Errera. Un théorème sur les liaisons , 1923 .
[2] F. Harary,et al. Every planar graph with nine points has a nonplanar complement , 1962 .