Planarity Criteria in Electromagnetic Topology.

Abstract

The principal tool of the electromagnetic topologist is the interaction sequence diagram (ISD), which is the dual graph of the electromagnetic topology (EMT) of a system. One of the problems of working with the ISD is its complex appearance, in part due to multiple crossings of edges. This report presents some necessary and sufficient conditions for a graph to be planar, plus an algorithm to determine the planarity of any graph from its incidence matrix. Several topological invariants of the ISD are defined to aid the discussion of computational feasibility of the algorithm. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1984
Accession Number
ADA145279

Entities

People

  • R. S. Noss

Tags

Communities of Interest

  • Air Platforms
  • C4I

DTIC Thesaurus Topics

  • Abstracts
  • Air Force
  • Air Force Facilities
  • Algorithms
  • Circuits
  • Crossings
  • Diagrams
  • Electrical Circuits
  • Governments
  • New Mexico
  • Nonplanar
  • Procurement
  • Sequences
  • Terminals
  • Topology
  • United States
  • United States Government

Readers

  • Electromagnetic Wave Scattering and Antenna Radiation Engineering
  • Graph Algorithms and Convex Optimization.
  • Systems Analysis and Design