This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Property of N-Graphs
January 1971 (vol. 20 no. 1)
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.
Index Terms:
Crosspoint minimization, design automation, graph theory, integrated circuits, printed circuits.
Citation:
A. Hashimoto, K. Noshita, "A Property of N-Graphs," IEEE Transactions on Computers, vol. 20, no. 1, pp. 95-97, Jan. 1971, doi:10.1109/T-C.1971.223085
Usage of this product signifies your acceptance of the Terms of Use.