Abstract :
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.
Keywords :
Crosspoint minimization, design automation, graph theory, integrated circuits, printed circuits.; Design automation; Graph theory; Joining processes; Minimization; Printed circuits; Telegraphy; Telephony; Crosspoint minimization, design automation, graph theory, integrated circuits, printed circuits.;
