Displaying similar documents to “Straight-line drawings on restricted integer grids in two and three dimensions.”

Listing all plane graphs.

Yamanaka, Katsuhisa, Nakano, Shin-Ichi (2009)

Journal of Graph Algorithms and Applications

Similarity:

On the Crossing Numbers of Cartesian Products of Stars and Graphs of Order Six

Marián Klešč, Štefan Schrötter (2013)

Discussiones Mathematicae Graph Theory

Similarity:

The crossing number cr(G) of a graph G is the minimal number of crossings over all drawings of G in the plane. According to their special structure, the class of Cartesian products of two graphs is one of few graph classes for which some exact values of crossing numbers were obtained. The crossing numbers of Cartesian products of paths, cycles or stars with all graphs of order at most four are known. Moreover, except of six graphs, the crossing numbers of Cartesian products G⃞K1,n for...