A Fuzzy Attributed Graph Approach to Subcircuit Extraction Problem

Abstract

Fuzzy attributed graph (FAG) is not only widely used in the fields of image understanding and pattern recognition, but is useful to fuzzy graph matching problem. One of the applications of fuzzy graph matching is the subcircuit extraction problem. Subcircuit extraction problem is very important for VLSI testing, layout versus schematic (LVS) check, and circuit partition, etc. in this paper, fuzzy attributed graph (FAG) is first effectively applied to the subgraph isomorphism problem. and then we provide an efficient fuzzy attributed graph algorithm based on the solution to subgraph isomorphism for the subcircuit extraction problem. Similarity measurement makes a significant contribution to both the subgraph isomorphism problem and the subcircuit extraction problem.

Department(s)

Electrical and Computer Engineering

Second Department

Computer Science

Document Type

Article - Conference proceedings

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 2024 Institute of Electrical and Electronics Engineers, All rights reserved.

Publication Date

11 Jul 2003

This document is currently not available here.

Share

 
COinS