The Community for Technology Leaders
Green Image
Issue No. 01 - January (1971 vol. 20)
ISSN: 0018-9340
pp: 95-97
T. A. J. Nicholson has introduced a restricted class of drawn graphs (N-graphs) into the problem of drawing a graph with a minimum number of crosspoints. This short note shows some defects in representing the capability of N-graphs by presenting a planar graph which cannot be represented by any N-graphs.
Crosspoint minimization, design automation, graph theory, integrated circuits, printed circuits.

A. Hashimoto and K. Noshita, "A Property of N-Graphs," in IEEE Transactions on Computers, vol. 20, no. , pp. 95-97, 1971.
179 ms
(Ver 3.3 (11022016))