DocumentCode :
2250776
Title :
Properties of graphs containing wild components
Author :
Mayeda, Wataru
Author_Institution :
Hiroshima Univ., Japan
fYear :
1988
fDate :
7-9 Jun 1988
Firstpage :
1537
Abstract :
A wild component is a connected subgraph having at least three vertices and containing the minimum number of edges whose locations are unspecified. In a VLSI or on a printed board, there are points which can be connected in any wiring pattern as long as they are connected together. These points can be represented by a wild component, and it is shown that the properties of cutsets and loops (circuits) with wild components are almost the same as those without wild components. Furthermore, a process of obtaining a planar graph from another planar graph containing wild components is very similar to one when there are no wild components
Keywords :
VLSI; graph theory; network topology; printed circuit design; PCB design; VLSI; connected subgraph; cutsets; loops; planar graph; printed board; wild components; wiring pattern; Circuits; Colon; Joining processes; Power supplies; Terminology; Wiring;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Circuits and Systems, 1988., IEEE International Symposium on
Conference_Location :
Espoo
Type :
conf
DOI :
10.1109/ISCAS.1988.15223
Filename :
15223
Link To Document :
بازگشت