• 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