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