Browse Prior Art Database

A graph theoretical solution for sequencing the interconnect of electronic components Disclosure Number: IPCOM000010452D
Original Publication Date: 2002-Dec-03
Included in the Prior Art Database: 2002-Dec-03

Publishing Venue


Related People

by Joseph Hoshen Tony Belkin Ed Benyukhis Anton Mazur Dmitry Ornatskyy


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