Detail publikačního výsledku

Symbolic Analysis Based on Graph Transformations

KOLKA, Z.; VLK, M.; BIOLEK, D.; BIOLKOVÁ, V.

Originální název

Symbolic Analysis Based on Graph Transformations

Anglický název

Symbolic Analysis Based on Graph Transformations

Druh

Stať ve sborníku v databázi WoS či Scopus

Originální abstrakt

The paper deals with implementation details of a method for approximate symbolic analysis of linear circuits based on nontrivial transformations of voltage and current graphs. The method is based on eliminating the low-voltage branches from "high-voltage" loops and the low-current branches from "high-current" cuts. This goes beyond the simple edge deletion or contraction used in previous methods. The paper describes a graph transformation for decreasing the number of spanning trees and its computer implementation.

Anglický abstrakt

The paper deals with implementation details of a method for approximate symbolic analysis of linear circuits based on nontrivial transformations of voltage and current graphs. The method is based on eliminating the low-voltage branches from "high-voltage" loops and the low-current branches from "high-current" cuts. This goes beyond the simple edge deletion or contraction used in previous methods. The paper describes a graph transformation for decreasing the number of spanning trees and its computer implementation.

Klíčová slova

Symbolic analysis, linear circuits, graphs

Klíčová slova v angličtině

Symbolic analysis, linear circuits, graphs

Autoři

KOLKA, Z.; VLK, M.; BIOLEK, D.; BIOLKOVÁ, V.

Vydáno

11.12.2007

Nakladatel

IEEE

Místo

Marrakech, Morocco

ISBN

978-1-4244-1377-5

Kniha

Proceedings of the 14th IEEE International Conference on Electronics, Circuits and Systems ICECS 2007

Strany od

1139

Strany do

1142

Strany počet

4

BibTex

@inproceedings{BUT23241,
  author="Zdeněk {Kolka} and Martin {Vlk} and Dalibor {Biolek} and Viera {Biolková}",
  title="Symbolic Analysis Based on Graph Transformations",
  booktitle="Proceedings of the 14th IEEE International Conference on Electronics, Circuits and Systems ICECS 2007",
  year="2007",
  pages="1139--1142",
  publisher="IEEE",
  address="Marrakech, Morocco",
  isbn="978-1-4244-1377-5"
}