Add to ORKGThe Harary-Hill Conjecture states that the number of crossings in any drawing of the com-plete graph Kn in the plane is at least Z(n):= 1
AbstractThe toroidal crossing number of the complete graph on n points is shown to lie between23210(...
Given an n-vertex graph G, a drawing of G in the plane is a mapping of its vertices into points of t...
It is shown that if a graph of n vertices can be drawn on the torus without edge crossings and the m...
The Harary-Hill Conjecture states that the number of crossings in any drawing of the complete graph ...
In the early 60s, Harary and Hill conjectured H(n):= 1 4bn2 cbn−12 cbn−22 cbn−32 c to be the minimum...
In this thesis, we study the crossing numbers of complete graphs. After introducing a long history o...
Includes bibliographical references (page 42)A cylindrical drawing of the complete bipartite graph K...
The drawing of the complete graph in which the vertices are placed on the rims of a cylinder and con...
AbstractCycle drawings of Kn use edges either inside or outside of a convex n-gon. The smallest n su...
I hereby declare that I am the sole author of this thesis. This is a true copy of the thesis, includ...
In 1958, Hill conjectured that the minimum number of crossings in a drawing of Kn is exactly Z(n) = ...
The crossing number cr(G) of a graph G is the minimum number of crossings in a nondegenerate planar ...
The crossing number cr(G) of a graph G is the minimum number of crossings in a nondegenerate planar ...
AbstractWe give a new upper bound for the rectilinear crossing number cr¯(n) of the complete geometr...
The crossing number u(G) of a graph G is the smallest integer such that there is a drawing for G wit...
AbstractThe toroidal crossing number of the complete graph on n points is shown to lie between23210(...
Given an n-vertex graph G, a drawing of G in the plane is a mapping of its vertices into points of t...
It is shown that if a graph of n vertices can be drawn on the torus without edge crossings and the m...
The Harary-Hill Conjecture states that the number of crossings in any drawing of the complete graph ...
In the early 60s, Harary and Hill conjectured H(n):= 1 4bn2 cbn−12 cbn−22 cbn−32 c to be the minimum...
In this thesis, we study the crossing numbers of complete graphs. After introducing a long history o...
Includes bibliographical references (page 42)A cylindrical drawing of the complete bipartite graph K...
The drawing of the complete graph in which the vertices are placed on the rims of a cylinder and con...
AbstractCycle drawings of Kn use edges either inside or outside of a convex n-gon. The smallest n su...
I hereby declare that I am the sole author of this thesis. This is a true copy of the thesis, includ...
In 1958, Hill conjectured that the minimum number of crossings in a drawing of Kn is exactly Z(n) = ...
The crossing number cr(G) of a graph G is the minimum number of crossings in a nondegenerate planar ...
The crossing number cr(G) of a graph G is the minimum number of crossings in a nondegenerate planar ...
AbstractWe give a new upper bound for the rectilinear crossing number cr¯(n) of the complete geometr...
The crossing number u(G) of a graph G is the smallest integer such that there is a drawing for G wit...
AbstractThe toroidal crossing number of the complete graph on n points is shown to lie between23210(...
Given an n-vertex graph G, a drawing of G in the plane is a mapping of its vertices into points of t...
It is shown that if a graph of n vertices can be drawn on the torus without edge crossings and the m...