Dismiss
InnovationQ will be updated on Sunday, September 22, from 10am-noon ET. You may experience brief service interruptions during that time.
Browse Prior Art Database

A graph theoretical solution for sequencing the interconnect of electronic components

IP.com Disclosure Number: IPCOM000010452D
Original Publication Date: 2002-Dec-03
Included in the Prior Art Database: 2002-Dec-03
Document File: 5 page(s) / 130K

Publishing Venue

Motorola

Related People

Authors:
by Joseph Hoshen Tony Belkin Ed Benyukhis Anton Mazur Dmitry Ornatskyy

Abstract

This paper describes a graph theoretical solution to the problem of sequencing the interconnection of n electronic devices. The solution forms a partitioning a complete graph of order n into a disjoint set of subgraphs, where each subgraph represents a sequencing number. The subgraphs are used to construct two types of arrays that can be used to sequence the interconnection of the devices. Based on the graph solution, this paper provides simple and efficient algorithms for generating the sequencing arrays