Special Type of Circuit Dual Hypergraph
|Author(s)||Bornali Gogoi , Bichitra Kalita|
|Issue Date||October 01, 2011|
|Publishing Date||October 01, 2011|
|Keywords||Circuit dual hypergraph, VLSI floorplan, L-shaped floorplan, short-circuit testing, graph coloring, line of sight graph.|
In this paper, floorplanning with L-shaped modules and partitioning of a special type of circuit dual hypergraph has been focused. Two theorems have been established related to this type of VLSI circuits and short circuit testing.