Title :
Single-row routeing and planarity
Author :
Narraway, J.J. ; So, K.-M.
Author_Institution :
University of New Brunswick, Department of Electrical Engineering, Fredericton, Canada
Abstract :
The use of a Hamilton path within the graph of a network is considered as an aid to printed-circuit board mapping. It is shown that it may not be possible to augment a planar graph so that the resultant graph contains such a path and retains planarity.
Keywords :
graph theory; printed circuits; Hamilton path; PCB´s; circuit layout CAD; graph theory; planarity; printed circuit board mapping; single row routing;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19800156
